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P.O. Box 1450 

Alexandria, Virginia 22313-1450 

DECLARATION UNDER 37 CFR 1.131 

Sir: 

I, the undersigned, Shmuel Rippa, hereby declare as follows: 

1) I am an Applicant in the patent application identified above, and I am one of the 
co-inventors of the subject matter described and claimed in claims 1-16 therein. 

2) In 1996 I joined a the ICP group of the Assignee as a software engineer on a software 
development team assigned to develop and implement a software system performing the 
functionalities described and claimed in the subject Application in systems for inspecting lead 
frames, and eventually ball grid array substrates, being developed at the time by the Assignee. I 
later advanced and became team leader of the software development team. 

3) Prior to February 5, 1998, our team reduced to practice the invention described and 
claimed in the subject application, inter alia, by developing working software code that was 
adapted to inspect ball grid array substrates. Our team did its work in Israel, a WTO country. 

4) Appendix A contains a paper that I wrote on or before October 29, 1 996 entitled, "SIP 
Tests in Windows", and stored as a computer file under the name^i^_tests_in_windows.fm*''. 
"SIP" is an acronym for "Software Image Processing" Appendix A is part of system 
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documentation for a generic mode! for a software defect detection package implementing the 
invention described and claimed in the subject application. 

I have printed Appendix "A" without making any modification whatsoever to the 
document as stored on the Assignee's computer system. The date appearing in the header of 
Appendix A is automatically inserted by a date field to display the date upon which the 
document was printed. A screen shot of the computer directory in which Appendix A is stored is 
contained in Appendix B and indicates that Appendix A was last modified on October 29, 1996. 

5) Appendix C contains a paper that I wrote and printed out on or before June 28, 1998. 
"ICP" is an acronym for "Integrated Circuit Packaging" and is the name of a project of Assignee 
for inspection equipment designed to inspect ball grid array substrates, a type of integrated 
circuit packaging. We designed ICP inspection equipment to employ software inspection as 
described and claimed in the subject application. 

6) Appendix D contains working software code, written in the "C" programming 
language, implementing a task packer for assigning inspection tasks to portions of interest in an 
image of an electrical circuit to be inspected, as referenced in Appendices A and C. 

Appendix E contains working software code, written in the "C" programming language, 
implementing a task manager for managing the execution of inspection tasks assigned to portions 
of interest by the Code in Appendix D. The software programs in Appendices D & E are part of, 
and run with, a suite of software programs performing defect detection during the inspection of 
ball grid array substrates. Other programs in the suite of programs include, without limitation, 
various configuration files and specific inspection tasks assigned by a task packer employing a 
task packer helper as in Appendix D to portions of interest for inspecting corresponding portions 
of an electrical circuit to be inspected. 

As evidenced by the revision log appearing on page 30 et seq. of Appendix D, Version 
1.1 of the code in Appendix D is dated February 18, 1997. According to our practice, only 
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working and re-viewed versions of code were numbered. As further evidenced by the revision 
log, this code was regularly updated at least until February 20, 2001 

As evidenced by the revision log appearing on page 15 et seq. of Appendix E, Version 
1.1 of the code in Appendix E is dated October 29, 1996. According to our practice, only 
working and reviewed versions of code were numbered. As further evidenced by the revision 
log, this code was regularly updated at least until February 7, 2000. 



6) The following table shows the correspondence between the elements of the system 
claims in the present patent application and elements of the material in appendices. 



Claim 1 


i 


Appendices 


1 . An electrical circuitry infection methoc 
comprising: 


1 


The entire document, evidenced with 
particularity at the illustration on page 7 of 
Appendix A, marked "A". 


for each of a plurality of types of local 
characteristics, each type occurring at least 
once within ;electrical circuitry to be inspec 
identifying at least one portion of interest 
within the electrical circuitry whereat said 
local characteristic is expect^ to occur, 


rted, 


The illustration on page 7 of Appendix A 
marked "A", the text at page 2 of Appendix A 
marked "B" and the text at page and the text at 
page 4 of Appendix A marked "C". 


and inspecting an image of each portion of 
interest, using an ; inspection task selected h 
response to the type of local characteristic 
expected to occur in the portiqn of interest 


i 


The text at pages 4 & 5 of Appendix A marked 
*T>" in combination with the text at page 4 of 
Appendix A marked "C\ 


Claim! 




Appendices 
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2. A method according to claim 1, wherein said 
plurality of types of local characteristics 
includes at least one of the following types: a 
bonding pad; a ball structure; a target; a chip 
area. 


The text at page 5 of AppendixG marked "F\ 


Claim 3 

....... i 


Appendices 


3. A method according to claim 1, wherein 
identifying of at feast one portion of ihtere, 
comprises identification of at least one spa 
region? within ^d?dectrical^cinniitry. 


said 

5t 

tial 


The illustration on page 7 of Appendix A, 
marked "A". 


Claim 4 




Appendices 


4. A method according to claim 3, wherein 
identification of at least one spatial region 
least partly based on a user input. 


said 
is at 


The text at page 4 of Appendix A marked "G" 


Claims 




Appendices 

; 1 : 


5 A method accordmg to claim 3, wherein 
identification of at least one spatial region 
least partly based on a computer generated 
input 


said 
is at 

i . 


The text at page 4 of Appendix A marked "C". 


Claim 6 


! 


Appendices 


6. A methodiaccordihg to claim v 4, wherein 


l said 


The text at page 4 of Appendix A marked "C\ 
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identification of at least one spatial region is St 
least partly based on a computer generated 
input. 




i 

Glaim 7 




7. A method according to claim 1 , and also 
comprising computer-assigning an inspection 
task to at least one individual portion of 
interest in response to the type of local 
characteristic expected to occur in the 
individuial portion of interest 


The tfxf at j>age 4 & 5 of Appendix A marked 

an0^y\ Text atnpage 5 opE^jpendix C 
■miirk^^F-V Appendix D is software code of a 
task manager for assigning a t^e dqpehdent 
msp^uon xasK ip poruons oi lnieresi. 


Claim 8 




8, A method according to claim 1, and also 
comprising outputting at least one indication 6f 
defects responsive to said inspecting step. 


Text at p^ges 4 & 5 of Appendix A marked 



5) Claims 9 - - 16 recite apparatus for inspecting electrical circuits with limitations 
similar to those of system claims 1-8. Based on the similarity of subject matter between the 
apparatus and method claims for inspecting electrical circuits, it can similarly be demonstrated 
that the invention recited in claims 9-16 was conceived and reduced to practice prior to July 28, 
1999. 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and conjecture are thought to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
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punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the application of any 
patent issued thereon. 




Ramat Gan 
Israel 
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Kcquircmcnts 



1. Requirements 

of tlte#^ 

width violation report) or by software (for example, exc^i^ssmg repp^^ 

phoJogicaJ events (centres, open-ends, etc.) and areas around pv^^mntm^ locations which 

we call top down events* The top down events are defined by processing of the CAM of the 

bbara^or fey a^$[^iaj;%am3icai^ 

;Ih bnierto> accelerate the computation and allow more complicated image un^r$tajriding algo- 
rithms we try to restrict the computation to small rectangular regions (windows) on the panel 
rather man dbing ihe cbnapii^dn oh ,m¥enti r« pSi^it^^M^vi^»N^«!^*^ ^ «*B^^*i^«#^;¥p3IS-- 
warc modules-and that is inside the specified window is added to : the data of the windpw eon- 
t^mng the dam (this : pro<^ 

* Gray/@b^ 

- CELs (e v ontour^EI^ement5) computed% s^ial hardware cards. , 

» Morphology eveats (center*; op^nds^etc;) computed,by;hardww:cb'#. 

Examples pt raw d^^genetra^ 

* Width yibladdferbr^ 

•• More : v . ., , v . ., , - , 

Data entities are likely to be changed durin 
addj^and<(^rha^ 

In the following figure; we presentian example of a window containing a line sepient,(diagonaJ 
••fat" line), a circular. shape (pad), and a rectangular shape (SMT pad) represented by CELs, 

(displayed as solid dot at the center of the circle). We also have y^o^ 
(displayed as dots)on the line segr^nt 




, rawwft -. — - - 



Keqmrcmcr.15 





Once the raw^ 

rithms. A typical algorithm operates on a window, uses the data inside the window and, per- 
haps, generates other data to be added to the data inside the window, In the following we give 
examples of some algorithms ; 

• !£bnnected*se^(^t^ r:i ... 

The cii£le,rectangle and lines in the figure above, are in fact represented by,a collection of 
little line segments called CELs. These collections can be devided into four subsets. A CEL 
segjneht is in subset A iff it have a common point with another CEL from A. In the figure 
above we Have four subsets :^ne:for the c 
segment 

Input ; collection of CELS 

Output : subsets of conencted componenti?b¥deted in a ^ coimteicklockwise manner, 
Vectbnzer- 

Input : subset of connected components. 

Output : More compact representation of the subset (many little segments along a given line, 
are replaced by a larger vector), 
Panrnieien tolerance j 

• Circle rriat<^ 
Input : iet bf GELS 
$u^ut: circle; pararr^tersv 

• SShape i^den ^ toes, ^tc.). An algorithm 

should 

Input ; CELs or vectors from vectorizein 
Output : Shape parameters. 

Parameters: Controling when the algorithm can safely declare on new shapoe. 

The above algorithms can be used as basic blocks in higher level algorithms. For example an 
algorithm that searches for the prepense of a circle will first devide all CELs into connected 
components: For each component the algorithm will decide either to vectorize the CELs or to 
l^ave them as is, Xn eUher case a c^ to circle shapafin be made in order to check if the 



Requirements 

circles foun&TOe ^ subsets of connected components and the vec- 

rithm can not be determined in advance-since it depends in the logic flow of the algorithm. 
Thereby 

we could device an efficient scheme that is given the set of GEl^ and the centre and finds the 
parameters of the circle around this centre. 

by^Kgrier^^ 

Requirement 2 : To be able to select the dgprithm to use, from a library pfcaigprithms^fronva 
configuration file and to supply parameters for the algorithm from that file. An example of such 
a ^aiiWeter is a parameter that specifies how much CELs Have to be sufficiently close to the 
circle that the>algorithra found^h order to decide that this is realy a circle'. 

Req^rnent 3 :Tote 

Reqmreitie^^ 

Result;: : Weishould be able to device a TCUTK tool that displays the raw data and then allows 
us to select an algorithm and to specify the parameters for that algorithm. Then we apply the 
algorithm and can view all the data items produced by it 

nice to have : The ability to chain ^veral^^ 

algorithm. For example once we wrote an algorithm for Sndin&c^les^nd an algorithm for 
finding rectangles, we could create an algorithm for finding circles and rectangles. Ideally the 
algorithm should^ or reliniang;%t^^ 5 a 

senpting; J^guage (1^^ 
For cx^ple bhjedidrig ^ the centre of th^c 

of the rectangle. We want to be able to display, graphically, all data items ^produced by such a 
new algorithm. 

The leamitig Stage: W this stage we^knqw veiy.UtUc;^6ut the scahnedf panel. We 
rru^thayelinfdrmitiQn that the panel is of a specific types (for example, it include only circles 
arid'rect^gles). The data generated by hardware consists of CELs and features ^ 
open-ends). We open a window around each feature. If the feature js a center, then we apply an 
algorithm that searches for a circle and if the feature is an qpen-ehd then we apply ah algorithm 
that searches for a rectangle .The output of thisi stage isa reference^ 
ahdrect^^ 
features; 

Requirement s Tfc|>e^a$e^ 

behaviour of the learning stage. We have to specify what algorithm^ >ap# 
'andjio*^ 

leanisi^ 



parameters required for making the comparison* For example a test for a ref data consisting of 
a circle might consist of computing the circle from the incoming data (CELs and features) and 
npU|^ on erro^ radius of the computed ci 
ancMromthe^ 

is similar to' the treatment in the learn stage* . & - 

Requirement 
from T CLJTiixdrt. * 

This is Che base class for ail datajten^uscd in window relatedf^gorithrns. The class uses afac- 
tory (or virtual constructor) pattern, see also documentation in file sip^factory.R so iliat 
de^ed;eiasses can bCiaddediWithbut need to change existing c^% Each object d&^ 
;Sip»da|avhaye 

lies the object among many objects of the same type. The function SetName allows to set a 
name of a Sxpdat a object while the function Name returns that name. The base class Sipdata 
do not have a default constructor. It is necessary to specify a name for the object when -con • 
^ru^tini it. The Sipdata base class provides;two more:public methods, Kead and Wite for 
fading and writing of Sipdata objects/The Write method use lo^util object;tp>write 
data in ASCII or binary forms. It writes the name of the derived class and then call DoWri te 
to let derived class do the rest of the job.Reads object from file in ascii or binary mode. The 
Ftef d method ftihctton will fce called aiter^^^ 
contajm^ 

instance ctf the ^ 

DqRead hjm^ the actual reading. 



I n order to;fenvelfom&|^^^ virtual f uhtUons: 

■ Index. x c> „ . ? 

The factory pattern requires that the base class will inanagca.tablewjth an entry for each 

Returns : ( the}nait«B o^the derived class/ 
• DoCreate. 

Aliocate^new b^^c^fnpt^ 
-* Display . .. . .... 

Use a Dist>!ay_da^ ^ concrete data of deriyedictos; 

*. Erase 

Clears <all data and leaves an empty object, 
•\ ENDWri^te; Used by public method Write of base ciass, : 

Wrfe;0^^ $|^iim ' 

•• v SoRead' . . 

Ibads ^ect svnt^ i or^inaiy mpcie. . . 

Thebaseci&sswasid^ 



Kec win ircc^win-h);- Sipwiii (sipwin^ ana upwinM) »ip^»^nie_oi tsipwii^nie^tv 



and without changing the code that is responsible for creation of derived obj^te stored in a 
iieed^tej^ 



• Rlc names 




: sijpli^^l^eventsG 
si^ata^cel^eyenb^H 






cbliectibn;of features 


sipdat^ 

sipdat^eonnectedl„compbncnts:H 


conenct^ 

; i — ( 


sipdata^^ 


All circles defined by a single, closed, connected com- 


sibdata-isplatcdijcircies.H 


ponent 



3. R^Jiwiic^ 

A Rectnwiax structure ^defining a rectan gul ar window by spcci f yi ng its endpoints xO , y 0 , xl 
and yl and'its "hot point" (xh, sub^pixel^x) , (yh, sub_pixel_y) with is given in 
sdubpixel coordinates. The class Sipwin is derived from Rectlwin and is' ust# as,a con- 
tainer for Sipdat a objects . 

Thpubiicn^ 

* Put ( const Sipdata: * s) ♦ 

TO^Sijfda^ 
- PutNonConst ( const Sipdata * s ) 

The saihe as Put but s is given a noil' const attribute,, 

const Sipdata * Withdraw ( int i > 

const Sipdata -* Withdraw ( const char * name ) 

tttikeaa 

to the caller. The clement can be retrieved by its index or by its name; If element not found 
or if it was found but its attribute is non const, then the method returns NULL. In addition 
we have two methods for taking non const elements out of Sipwin. These methods 

Sipdata * WithdraWNonGonst ( int & ) 

Si^dkta. * Wi th^^wNon^ char- .* name. ) 

• const Sipdata * Get (int i j 

• const ?Sipdata> ^K ; <3eM>>cprisfe; ^Kar : * namf .) ^ _ 

element not found or if it was found but itgattrftato is nottcohsfe; then the;methqd ; r^tums 
Ntni :: Tn kdMon we have two methods for gettingnon const elements. out of Sxjp- 



: Si ; pdata Ge tNbx^Gons t ( cons t ciiar^ * riiame )' 
Read, 

Re&ds object from file in ASCII dr binary form. ■ 
Wri-tte. ... ' 

Writes object to fiiielin ASGII or binary form, r 
Use Displayjdata object to display graphically the data inside the window. 

.<= . ^ . „ .,. v .... ,• • : : 

the Sipwxn_£ ile__o£ class is responsible for reading ani^ 

windows from and into files. A file containing collection of Sipwiii objects can be openned 
for reading or writing by using the Open method. The file can be closed using the Close 
method: The Ntj^nberbf SipDataObj ec tsim^hdd returns the number of Sipwin objects 

in me file/llie Wr i'te:me^ o$jpt^ "iirfe %L ) 

method reads the- i*^ 

The Sipwin_^ 

which are storedHn memory* The class provides methods for reading^wriUng from file (using 
the Sipwin_f ile_of class) and for fast random access to its entries. 




3; 1 sipWinfunc, and Sipwin_vector_of^fimctions 

This is the base class for ail functions that work on Sipwinddws. The class uses, a factory (or 



<^rd6wn rosm^ dowo^rct^nmce, i opMPwn caw item; Eop oown ^i^eveni, aiw v 1 6piJ6Svh 

virtual jconstnictor) pattern, see also documentation in file sip.Jactory.H, so that derived 
classes can be added without need to change existing code. Each object derived :from Sip- 
win f unc have a type which is the name of the derived class and a name which uniquely iden- 
tifies the object among rnany objects of the same type. Hie function SetNaine allows to set a 
name of a Sipdata object while the function Name returns that name. The base class S ip - 
win f uric do not have a default constructor. It is necessary to specify a name for the object 
when cphs WctiWgri t; 

Each concrete function contains parameters controling its behaviour. For example, a function; 
that checks circular pad have a parameter specifying the max allowed difference between the 
radius of the computed pad and the radius of the expected pad. The function will be called with 
a Sipwin object cbntaining a reference circle and the CELs inside the .window, ^etfunction 
will try to fit a circle to given CELs and reports on defect the computed radius is smaller that 
the expected radius minus tolerance or larger that the expected radius plus tolerance. The func- 
tion will compute a description of the computed circle and add it to the data of Sipwin.p Trie 
base class will icbhtaih^^foitowihgjpublic virtual functions: 

Mt^Svlr^han^q 

* Db'Create, 

Allocate a derived class object asaj^M 
Se'feBarams-. ^ 

S^t^pfflraj^ters.. for tte^nctibn , from a cpnfl^ Each concrete func tion 

will have another, overloaded, version of SetParams for explicitly setting the parameters for 
that function. 

• Execute* _ v< ... ... , 

Petfprm the^omputation of the function given a Sipwin function as input. Output of corm 
putaiion will be added to this Sipwin object^ 

Therclass^^ 

xpi^guF^6&fiie;to provide access ^ the etc. 

4. Top down methodology, Sipwin top down_reft2rence, TopDown data item, 

The top down methodology is based on constructing a reference describing the entities to be 
checked. The reference contains information about the entity (for example, A circular pad of 
radius of 30 MIL is expected in a given location) and about the test that is to be performed 
(check that the radius of the pad is not smaller that 25 MEL and not larger than 37 MUL).The 
creation of a top down reference is very important and may be a difficult task. The reference 
may be created using accurate CAM data, or it may be learned from a special learn scans. Once 
a good top down reference is available, it can help considerably to increase the detection and to 
d£erease?the amount of false alarms. 

The top down reference consists of three fiics : 

. A file containing Sipwin^data objects. This file is created by a special learn scan or by 

processing of CAM data. , 
. A file containing definiitions of all functions used in^the scan with their parameters. For 

example, if we want to fit circle to. CELs with two tolerances then wc will have two function 

definitions in the file. 



f 
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top aown meinoaoiogy» Sjpwin wp^wn^rcierencev i opuown aaia item* lop aown ^ip^cvcni; ana i opuown 

AviSleijcdntuiiihg: a list of function n^^s. The i 'ihentry in: that file contains the name of the 
function;^ 



4 biii- 



4 bits 



24 bits. 



Atfqpudowr^ 

;Tlfe^pplSp^-^k loads the top down reference and is respoi^ 

dat&source. If the task works without registratfonihan the TopDown data source consists of 
top-down events which will allow access to the top down table? If there is a registration then the 
t^k^trefisfdnn;the-itfp:db^ reference from reference ^coor&nates^to onM^ne coordihates and 
prpd^ * 

The-elass^ down reference 

which eom^ 

objects, a reference tab>Ie anda top down -data source. 

The class provides the following public methods 
• LoadConf iguration. 




of fuiictidnS; 

- Run o ver file of function nain 
S±p>*in£iinc^€^ 

With the Vih S.Ii^indbW. 

- Construct a full Ds_array<Top_down_events>. 
^^onsidcr/felem^wi hdows. Meta window is a windor that c^tins^a^ 

lions operating on other windows. The meta window hirarchy is determined when learning 




uses; 

Sipwinpack 4 KandleTrigger (const Top_down_eyerit & trigger) 
The trigger is a top down event , we get the index of the corresponding (the index- element of 
the top-down item) Sipwin element in Sipwin_vector_of. The coordinates of ????? its win- 
dow ^transformed from the refeien<xj:oordinate system to the online system^ 
Returns NULL on error. 



5 . Si^in^tr iggier_Ji&ndi 
This class is for haftajing tnggejra, It£oi&M 

L^oadaU iiifbrjiia^^ 
'cllekir. Undo LoadCon figuration. 
• Sipwinpack * HandleTrigger (const Sipwxjpt^Jdown^ref erence\^ % "td_t r ef 

const Sip^event * trigger) 

#thetW^ . ^ . 

¥^^f^W4i^*%9^l ^^4 i ^^^ e v#' • ; ^fc^%ge3r- In another 
ease; use internal logic to 



6 . S ipwinpack 

The^lassS^ 

is packed andiprpvid^ functions to add packed items into Sipdata containers. 

Tfte:ci&&^vi^ 

. Sipwinpack ( int xO int y.O, int xl int yl ) 

• Wiii() 

• piish^bapk( 

• NotifyAHFeaiuresPacked 
. NolifyAlIGelsPacked 

% Wi0^ 

Is.attached to trans&niuitio^ Pr6 :_ 
duces data source of top^own cvcnts^r timsfbnn 
online Liens. Produces alligned top down events. 



PaGker^task 

Attached to data sources that produce triggers, to top down data source, to eel data source to 



TOe task puts all trigger data into Sip^eyent lists orcler|d l?y priority. Then^ 




end of packing^and^h^pac^ 



9. 

Uses win Queu*data sotin;e^^ 



i 

i. 

V 



bip^acicct ana ^ip^vectpcoriqetecis 

if found and push new test into queue if neccessary. 



iO- Sip_de£eGt and ^p_^^ 

This class will con^n description of defects ^ defcc^d dunng sjc^, ThcikLss is TBD. 
ftoba^ • v * 



• on-line ~>m^ 

• Location (x,y) in on-line coordinate system. 
> TCL string describing the defect 

The class will provide the foilowingcpublic methods: 

• R^oTWritiei to and^from ISkk t^fbniis. 

• ; *- 

Thexi^ 



Si,* 



Clyde'-:; 

-nwxr- 

-rsvxf- 
• -rwxr 



2076 
xr-x 
xr-x 

•xr-x 

.v r*— v 



-rwxr- 
~rw*r- 

^•rwx.r.- 
^rwxr- 

- rWx r- 
-rwxr 
; ~wxr- 
-nw*r : 
-ryvxr 
-rwxT" 

-rftxrv 

- rwxr 
-rwxr 

- rwxr 
'-■-f^xr 

-rwxr 
-rwxr 

-rw-r 

- rw- r 

ciwxt: 
c 




.„ ,.$£pDi rectory 



xr-x 
xr-x • 
xr-x 

ocr-x 

:#-X>: 
-xr-x* 

-XT^X: 

-xr-* 
~xr-x : 
-xr-x 

rir-xi 

-xr-x 

'p— : 

xr-x 
-*r-x. 
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Introductiori 

1. Introduction 

In thefollo^ 



• Version The system that we suggest for Sept, 1998. 
Main ^th^ 

based' on CEL2VEC comparison of reference against online panel without any handling of 
hardware defects (nick/protrusions), excess/missing or line width defects/ The reference 
created will be as follows: 

— #rpnt side. Reference consist of Sails; Pads and Voltage li nes areas /The reference for 
BaJIscbnsistdfd 

components.^ will b£ madefo^ j^ing^b 
aratidh^the inference we sha^ inside the v$cto^ 

feremzones ^critical Vs noncntical} using ^e cjlpp mechariisrn . 

1 Rear side. Rcference^nsisfe;of Balls. The reference will consist of the description ofcthe 

balls. Reference will be mate 

3hb:one>rrfe^ w 

In this version we will not support serious haad&g pf design iiile en-ors^ We will not create 



tice algorithm. T 

» Version II. ... 
We will try to make inspection in small areas of interest (ROI) consisting of pads (a window 
pre pad); The inspection of pads will include (in addition or replacing the CEL2VEC) cbm- 
putationalso dete^ pa& The Bails area and vdlatfee lines: 

remain as in version !. We shall add to the inspect also windows triggeres by hardware 
defects, excess/missing and line width defects. The reference for Balls (including the refers 
encefor therear^art) and voltage lines will be as in version L Reference for Pads will be in 
;tHe; form of a window; per pad. The reference>may Incude^ 

the pad also information about width (say, the skeleton of the pad) of the pa± AVe will have 
to add a mechanism to corerctly assign tolerances of tests to windows created for defects 
(nick/protrusions^ 



2. :i|etaflr^ 
iTim line^widtk 



2b£l5 



team top down and registration : firom side 



2i2 Version II 




TMfceWidtM*^ taskprbcess all^CELs and skeleton reports that ^ used^lo measure the 
line width of all 'lines" (siy. biack areas). The line width reference is composed of a set of rec- 
tangles Each rectangle encloses an area on which all line width mesurments had approw- 
niaSly'^ 

it is not possible to create a suitable line width reference. The LmeWidthLcam task identifies 
min sp"^ violation?^ 

3. Learn top dowii and registration - front side 
We shall work on data coming from the cenlid;cahicra drily. 
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Learn top down und regislratiOTi - front side 



3.1 Version I. 



caJtieralsl. 
w parameters 
>^4aca source* 



2 

source 




.regis ttratioivX 
reference j 



data source 



i 




Featurei : Fea^res^for slice number i. 

camera(s) parameters data ^uim 1^ informa- 
tion includes number ofcameras^ we;prOvi% the camera lenght 



into an ideaJ^inaihfc^ 

A^itttf^^ and defeats). Applies the 

camera transformation ami produces the points in Oie ideal Coordinate ^symm^T^e-iiiputio-the 
task may include features (or defects) on more than-one slice,. The.output is always a^singie™ 
(unsliced) data source. When processing data from more than one slice, the task also elimi- 
nates multiply featu^ slice on the overlapping 1 areal 

in the learn reference. If we want to learn only -stake ^ 

6le features (for example; by the stp top down reference function) and feed ; them to the regis- 
tration task (thi£ means that we have to create a new data source;ofitablke events that are 
consumed by the RegistritfonLearn task), Alternatively, we can get read of this task^ajid-prc^ 

•yioliaUdnJsfrcp'pirted ' 



AdjustMnis task. Gets the caine^ the input (bi^tie) features to the ideal 

eoc^ features. When the inpouUnclides points on more- 

than one: slice j 

] top-down windows^c^asisits; of S 
■• BaJls (user defined). The balls areas, 

♦ Pad areas, 

■t t^^<a^as^ 

PacteWa^ ( examples are t^Jdqwh 

vvidth-^squ rectangles data sources of defects). Applies a simple prior- 

itymechamsm tojdissolve inclusion problems ( what i f defect/width disqualified rectangles are 
included inside top does rectangles, then they ;are. packed inside the top down rectangles)* If 
defect rectangles are found inside disqualified width windows they are packed inside them- All 

windows; that do 

pushed into* peifc ^wmtk>ws;: 

TestManager task. Pops widnows from Uie queue and executed the;requested test function that 
depends oh the name of the window: v ft , r . _ , ... 

♦ Bails. The window is assumed to be composed only of circles where each circle i£ s a single 
-closed connencted component. Design rule checks arc performed to ensure thatjthe^ifcle^ 
*ajfe : wiffiih7^^ *^tMes; ? 
Q tTWhatraboui balls in rear seen-by several rsiibes? 

Q : What to do with defect windows found. 

♦ Pad; petennen are^, creating ^ I 
: fot ; <^ *^a^.^>miijaeS in "large" I 
wihdows^onsisti^ J 



Leam tpp;down and regisomtiofi irfircaft^nfc 




Regis crationL^arn 




tas£: 




• P.biht:s2Rec caingles .' 

task: 

— , 7- i : — 




H/W defect 
rectogies data 





dows ifbr^iich^ecan not create alline^wid th task will eon tain a 

dows,. one around each pad. We need to make sure that the reference windows will allow 
proper handling^ micro registration task. The reference for di^alifi^.vddtK:W<^ nw « «»ti 
consist ofcaMcbmprcsed polygons ^suli^te^ ^ornr^' ^ 



Q : Wh^ to do w disqualified windows or when disqualified 

widribw^ 

irig mocii^ points into rectangles Uid^WrectdngUs data source. 

rectangles dhta source* A, In order to .beablejlto puta*^ 

thte data^source,^^ should be synamically allocated and point to an object derived 

from TypedReciangle class. hSrrtiirtPtr to this object will be inserted into the ds^array data 
sourceStine%fthis;dak sourer 

tis^Une_cdllection;~Thi&;data source is pretty similar to ds^amy data source, Tti edifefrence is 
that^ma^^lijie 

of items, not neccessarily ordered. We use ^ pudL^ack operations to in by one 

into the Une. We begin the insertion by calling to the comamnd BeginLine() and end it by the 



Ecam ipp down arid registration - t&ck side 



cameras (slices) 
.parameters 




: , . • tasfe , 




^RegistrationLearn-/ 



;Pac-kedWindoW' 

clataspurce 



Tes.tManag.er.' 

■tall'. 




: ... top-down . 
relerencQ 




design rule 
^ errors 




In t&is scenario we have to 'handle informaiion coming from three cameras. Each camera is 
feaded to me hardwa^ 



larger that the diameter of the largest expected ball. TKre are three data sources for features. 



Inspect execution graph - from side. 



(fearureO for futures on first slice, .fegAttt^;^ 

Task features from all slices and p^uce^eature dam source on 

^^^ ? ^ S ~ C J fined by y coordinate system. This iksk^cs^idtb ac^uxtethfc 

for each slice, 
T^ere^axeth^ 

ppslied imo one queue The function in test manager task produces one topdown reference on 
n nlf • * * ! s 5 ^ ' 1 * m • • - multiply balls (failing in two adjacent slices). 



woMng^o^ 



?6flS 



Inspect exccutibn graph - front &ide. 



5,1 Version L 





Registration task (inspe 
formatiott maps^pdinto^ 

l^fe re^tf^6jfi mq feamrw pot found in the set of on-line fea- 



TT-r. . ., — . ■ 



Y 

■4 i 



Example for a transfofrwaion from on-line to 

on-line) coordinate systems. In the example bclo> 
4K&:tramfQf7naii on is rigid (only rotation and * 
. s#($; Tt% ; rc^ a 
more general trarisfoimiticttu 




Regffan* 
tibn transfbm^ 



{ 6wn task% 




•tangles data source. 



Test functions include CEL2VEC (micro registration and CEL2VEC comparison) for all Pad 
and Yqlta01ines| balls areas (part design rule and part re f* 



11 of 15 



Inspect execution; graph - front side. 
:5& Version IL 




%~< * ip%fc ^£ ~''*itt ^~ - : . — — — ™ _ : 



Insect execution;^ 



UneWidih task (inspect). Computes the width of lines (spaces) in the scanned board. Com- 
puted widths are -compared tc; % width; of lines (spaces) in the corresponding position on the 
rcf&e^ d^^ven^com-' 




mfiy# ttePoi htsiRkdtangles task do i the cluster- 

mg, 

lea&fcs- The list is reported as a set of ^^^tkrtjgfe around E^iegibns^ 



FectangtesUnifert^ 



•Pacterto of windoNVs to test If 

•$dc^^ 

dqwri^^ 

Testhianager tctsk. Responsible for, the activation of test functions for the various functions. 
The functions are top down functions that include: 

• Balls window. Test function as inversion I. 

• PadvNow each pad is seiraunded by a small window. That will allow us to combine (or 
replace) CEL2VEC by a veraity of algorithms, for example line width measurments, etc 
that are better suited to find the ; kind of defects that the;user^gu^t; 

• Voltage 

• Each dif ^ 




: 0^{mfMifec^yis larger than a prescribed number, then w^ is defec- 

tive; Otherwise we extract reference data from data base (extraction of CELs fronrDbase and 
^t™4*«*rir* r^r rv\ ? VEC comparison, possibiy followed by local line widthlm^ 



aiidibther such stuff. 
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Inspect execution graph - back side. 



Mi Inspect execution graph - back side. 
6.1 yersibhl + n. 
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Inspect execirtipn 'graph - back side 




ence coordinate system. Produces ^'tnuo^#Uioa^tp the J?^7r^ d^ source. 

P^^fiet^rs. Gonipufc;^ transformations between each slice and the reference 

(uhifieil) co^rknate systcm. Produces three data sources RegTransO, 1,2 where RfegTraiisi.is the. 

jfoe$:&is ^window % 
;x>nevf^rte^?siiee;; 



. ^&&^mtt&iw^ 

top down rectangles for each slice. 




APPENDIX "D' 



tinclude "task^packer .H" 

#include <cstdio> 
#include <cstdlib> 
#include <cmath> 
using namespace std; 

#include "sip_logger . H" 
#include "sip_f actory . H" 
#include " sip_conf ig . H" 

#include "sip general data . H ,f 

#include "sip_perf_meter . H" 
#include "cel_event . H" 
#include "cel.H" 

#include "sipwinpack. H M 

// add a factory for Task_data_transf er to list of factories 
// 

static Register_subclass<Task_packer> r; 
// constructor 

// 

Task_packer : : Task^packer ( ) 

: e_windows (NULL) , priority_i_line (NULL) , 
is_event_marked (NULL) 

{ 
} 



// Destructor 

// 

Task_packer : : ~Task_packer ( ) 

{ 

} 

/// 

const char * Task_packer : : Type ( ) const 
{ 

return "Task_packer"; 

} 

/// 

Base_f actory * Task_packer : : DoCreate ( ) const 
{ 

return new Task_packer; 

} 



// DoLoadConf iguration 

// 

bool Task_packer :: DoLoadConf iguration ( Sip_config & config ) 
{ 

if ( ! packer_helper . Load (config) ) { 

mlog (LOG_DERIVED_ERROR / "DoLoadConf iguration :" ) ; 
DoClear ( ) ; 
return false; 
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} 

// 

// Check that all data sources used and produced are as expected 
// For each data source used by packer, set the delay in 
// ds_used_space_above vector.* This means that the 

// task can work on line y only if we have all the lines in data sources 

// from line y up to line y + ds_used_space_above [ i_f eature] 

// 

if ( (v_ds_produced. size () == 1) && ( v__ds_produced [ 0] ->IsType ( "Win_queue" ) ) ) 
{ 

ds_queue = <Win_queue * ) ( v_ds_produced [ 0 ] ) ; 

} 

else 
{ 

mlog (LOG_APPLIC_ERROR, "DoLoadConf iguration : " 

"Task %s : Illegal list of produced data sources.", Named); 
return false; 

} 

// 

// Setting priorities and size of window 

// 

max_window_size = packer_helper . max_window_size ; 
min_priority = packer_helper . min_priority ; 
max_priority = packer_helper . max_priority ; 

s_width = max_window_size * (max_priority - min_priority + 1 ) ; 

if { min_priority != 1 ) 

{ 

mlog (LOG_APPLIC_ERROR, " DoLoadConf iguration : " 

"Task %s : min_priority (%d) should be equal to 1." 

,Name() , min_priority ) ; 
return false; 

} 

if ( max_priority < min_priority ) 
{ 

mlog (LOG_APPLIC_ERROR, " DoLoadConf iguration : " 

"Task %s: max_priority (%d) should be " 

"greater than or equal to 1." 

, Name ( ) , max_pr iority ) ; 
return false; 

} 

mlog (LOG_STANDARD, "DoLoadConf iguration : " 

"Task %s: min/max_priority = %d/%d \n " 

" max_window_size/s_width = %d/%d." 

,Name() , min__priority , max_priority / max_window_size, s_width) ; 



// 

// Search for Cel data source. 

// 

int n_used = 0; 

int i_cel = indexOf DataSourceByType (v_ds_used_sync f "Ds_array<Cel>" , 0 ) ; 

if ( i_cel == -1 ) 

{ 

ds_cels = NULL; 

} 

else 
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{ 

ds_cels = (Ds_array<Cel> *) (v_ds_used_sync[i_cel] ) ; 
++n_used; 

} 

// 

// Search for Color_cel data source. 

// 

int i_color_cel = IndexOf DataSourceByType < v_ds_used_sync, 

"Ds_array<Color_cel>", 

0) ; 

if ( i_color_cel -~ -1 ) 
{ 

ds_color_cels = NULL; 

} 

else 
{ 

ds_color_cels = <Ds_array<Color_cel> * ) (v_ds_used_sync [ i_color_cel ] ) / 
++n_used; 

} 

// 

// Run over all features data sources (if any) . For each data source found, 
// 

ds_f eatures . clear ( ) / 
ds_f eatures . reserve ( 10 ) ; 
int i = -1; 

while ( (i = IndexOf DataSourceByType (v_ds_used_sync, 

"Ds_array<Feature>", i + 1) ) >= 0) 

{ 

ds_f eatures .push_back ( (Ds_array<Feature> * ) ( v_ds_used_sync [ i ] ) ); 

ds_used_space_above [ i ] = s_width; 

++n_used; 

} 

// 

// Run over all defects data sources (if any) . For each data source found, 
// 

ds_def ects . clear ( ) ; 
ds_defects . reserve ( 10) ; 
i = -1; 

while ( (i = IndexOf DataSourceByType (v_ds_used_sync , 

"Ds_array<Defect>",i+l)) >= 0) 

{ 

ds_defects .push_back ( ( Ds_array<Def ect> * ) ( v_ds_used_sync [ i ] ) ); 

ds_used_space_above [ i ] = s_width; 

++n_used; 

} 

// 

// search for a Width_defect data source. The index of the feature 
// in the vector of used data sources is i_width_def ect 

// 

int i_width_defect 

= IndexOf DataSourceByType (v_ds_used_sync , " Ds_array<Width_def ect>" , 0) / 
if ( i_width_defect == -1 ) 
{ 

ds width defect = NULL; 
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} 

else 
{ 

ds_width__defect = 

(Ds_array<Width_def ect> *) (v_ds_used_sync [ i_width_def ect ] ) ; 
ds_used_space_above [ i_width_def ect ] = s_width; 
++n_used; 

} 



// 

// search for a Color_defect data source. The index of the feature 
// in the vector of used data sources is i_color_def ect 

// 

int i_color_def ect 

= IndexOf DataSourceByType ( v_ds_used_sync, "Ds_array<Color_def ect>" , 0) ; 
if ( i_colorjdef ect == -1 ) 
{ 

ds_color_defect = NULL; 

} 

else 
{ 

ds_color_defect = 

(Ds_array<Color_defect> *) ( v_ds_used_sync [ i_color_def ect ] ) ; 
ds_used_space_above [ i_color_def ect ] = s_width; 
++n_used; 

} 



// 

// search for Af f ine2dtrans data source. The index of the feature 
// in the vector of used data sources is i_trans 

// 

int i_trans = IndexOf DataSourceByType ( v_ds_used_sync, 

"Ds_trans<Af f ine2dtrans>" , 0) ; 

if ( i_trans == -1 ) 
{ 

ds_trans = NULL; 

} 

else 
{ 

ds_trans = (Ds_trans<Af f ine2dtrans> *) (v_ds_used_sync[i_trans] ) ; 
ds_used_space_above [ i__trans] = s_width; 
++n used; 



// 

// Verify that all used data sources where handled. 

// 

if ( v_ds_used_sync.size() != (unsigned) n_used ) 

{ 

mlog (LOG_APPLIC_ERROR, "DoLoadConf iguration : " 
"Task %s : " 

"Number of data sources used (%d) is not as expected (%d).", 
Name { ) , v_ds_used_sync . size ( ) , n_used) ; 
return false; 

} 
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// 

// Make sure that the task is related to a single coordinate system. 
// that is all data sources produced and consumed by the task are 
// from the same coordinate system. 

// 

if ( ! (IsUsedCoordinateSystemOk ( ) ) ) 
{ 

mlog (LOG_APPLIC_ERROR, "DoLoadConf iguration : " 
"Task %s : " 

"All used data sources must " 
"be from the same coordinate system. ", 
Name ( ) ) ; 
return false; 

} 

if ( ! GetCameraAlignedTransformations ( UsedCoordinate_System ( ) , 
aligned2camera, camera2aligned ) ) { 
mlog (LOG_APPLIC_ERROR, 

"DoLoadConf iguration : " 
"Task %s : " 

"All used data sources must " 
"be from a Camera coordinate system. ", 
Name ( ) ) ; 
return false; 

} 

if ( UsedCoordinate_System() .Id() < 0 ) { 
mlog (LOG_APPLIC_ERROR, 

"DoLoadConf iguration : " 
"Task %s : " 

"The camera cordinate system of all used data sources must " 
"have a non negative index (current idex = %d) . ", 
Name ( ) , UsedCoordinate_System ( ) . Id ( ) ) ; 
return false; 

} 

// Get client_id from camera_id. 

client_id = (unsigned int ) UsedCoordinate_System ( ) . Id ( ) ; 

// 

// If we arrive safely to this line, it means that the task uses only data 
sources 

// from the same camera. 

// 



// 



// Allocate memory 

// 

int largest_line_in_scan = Sip_general_data : : Largest_line__in_scan ( 
UsedCoordinate_System ( ) ); 

if ( ! (largest_line_in_scan > 0) ) { 

mlog (LOG_APPLIC_ERROR, "DoLoadConf ig : " 

"Task %s : Cannot handle zero or negative largest line(%d)." , 
Name () , largest_line__in_scan) ; 
return false; 
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} 

max_v_size - largest_line_in_scan + 1; 

events_in_line . reserve (max_v_size) ; 

for ( int i = 0; i < max_v_size; ++i ) { 

events_in_line .push_back ( listxUnif ied_event> ( ) ) ; 

} 

int max_line_size = Sip_general__data : : Largest_pixel_in_line ( 
UsedCoordinate_System ( ) ) ; 

if ( ! (max_line_size > 0) ) { 

mlog (LOG_APPLIC_ERROR, " DoLoadConf ig : " 

"Task %s : Cannot handle zero or negative max line size(%d).", 

Name ( ) , max_line_size) ; 
return false; 

} 

is_event_marked = new bool [max_line_size+l ] ; 
if ( ! is_event__marked ) 

{ 

mlog (LOG_ALLOC_ERROR, "DoLoadConf iguration : " 

"Task %s : Not enough memory . " , Name ()) ; 
DoClear ( ) ; 
return false; 

} 

priority_i_line = new int [max_priority + 1]; 

if ( ! priority_i_line ) 

{ 

mlog (LOG_ALLOC_ERROR, "DoLoadConf iguration : " 

"Task %s : Not enough memory Name ()) ; 
DoClear ( ) ; 
return false; 

} 

int xwidth_of_unrelevant_strip = 20; 
int ywidth_of_unrelevant_strip = 5; 

int cxO = Sip_general_data: :Smallest_pixel_in_line ( UsedCoordinate_System ( ) 
int cxl = Sip_general_data: : Largest_pixel_in_line ( UsedCoordinate_System ( ) ) 
int cyO = Sip_general_data : : Smallest_line_in_scan ( UsedCoordinate_System { ) ) 
int cyl - Sip_general_data : : Largest_line_in_scan ( UsedCoordinate_System ( ) ); 
relevant_window . xO = cxO + xwidth_of_unrelevant__strip; 
relevant_window.xl = cxl - xwidth_of_unrelevant_strip; 
relevant_window . yO = cyO + ywidth_of_unrelevant_strip; 
relevant_window . yl = cyl - ywidth_of_unrelevant_strip; 

return true; 

} 



// DoClear: Undo DoLoadConf iguration . This function must work even if 

// called before DoLoadConf iguration or after error in DoLoadConf iguration 

// 

bool Task_packer :: DoClear ( ) 
{ 

packer_helper . Clear { ) ; 
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ds_cels = NULL; 

ds_color_cels = NULL; 

ds_width_defect = NULL; 
ds_color_def ect = NULL; 
ds_def ects . clear ( ) ; 
ds_f eatures . clear ( ) ; 
events_in_line . clear ( ) ; 
onl_td_events . Clear ( ) ; 

if ( is_event_marked ) { 
delete [] is_event__marked; 
is_event_marked = NULL; 

} 

if ( priority_i_line ) { 

delete [] priority_i_line; 
priority_i_line - NULL; 

} 

// just to make sure 
if ( e_windows ) { 

delete e_windows; 

e_windows = NULL; 

} 

// clear relevant window 
relevant_window . xO = 0; 
relevant_window . xl = 0; 
relevant_window . yO = 0; 
relevant_window . yl = 0; 

return true; 

} 



// DoInitScan 

// 

bool Task_packer :: DoInitScan ( ) 
{ 

int largest_line_in_scan = Sip_general_data : : Largest_line_in_scan ( 
UsedCoordinate_System ( ) ); 

if ( ! onl_td_events .Alloc ( largest_line_in_scan+l ) ) 
{ 

mlog (LOG_ALLOC_ERROR, "DoLoadConf iguration : " 

"Task %s : Not enough memory Name ()) ; 
return false; 

} 



if ( ! packer_helper . InitScan ( ) ) { 

mlog (LOG_DERIVED_ERROR, "DoInitScan: ") ; 
return false; 

} 

// assign an intersect line for each priority 
e_windows = new EWindows () ; 
if ( !e windows ) { 
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mlog (LOG_ALLOC_ERROR, "DoLoadConf iguration" ) ; 
return false; 

} 

for ( int priority = 0; priority <= max_priority ; ++priority ) { 
priority_i_line [priority j = e_windows->Request IntersectLine ( ) ; 

} 

cels_i_line = e_windows->Request!ntersectLine ( ) ; 



f irst_time_f lag = true; 
last_empty_line = -999; 

return true; 



// undo InitScan 

// 

bool Task_packer : : DoUnlnitScan ( ) 
{ 

if ( e_windows ) { 
delete e_windows; 
e_windows = NULL; 

} 

onl_td_events . Clear ( ) ; 
packer_helper . UnlnitScan ( ) ; 
return true; 



// 

bool Task_packer : : DoProcessLines ( int first_line, 

int last_line, 

bool end_flag) 

{ 

if ( ds_trans && ds_trans->DsTransIsEmpty ( ) ) { 
mlog (LOG_APPLIC_ERROR, "DoProcessLines: " 

"Task %s : Transformation data source %s is empty " 

" - does not contain any transformation. ", 

Name ( ) , ds_trans->Name ( ) ) ; 
return false; 

} 

// get all non fixed top down events (stored in the ref coordinate system) 
// into onl_td_events [y] for all lines y needed by the packer. The range of 
// lines needed is determined by the structure of the packer algorithms (see 
// methods ProcessEventsInFirstLine and ProcessEventsInLine) . 

// on l_td_e vents [y] contains an ordered list of all non fixed top down events 
// (in online coordinate system) defined for line y. 

// the range of lines needed is [ td_f irst_line, td_last_line] and is stored 
// in local variables to allow sanity checks in method 
// FillEventsListFromTopDown . 

int largest_line_in_scan = Sip_general_data : : Largest_line_in_scan ( 
UsedCoordinate_System ( ) ); 

int largest_pixel_in_line = Sip_general_data : : Largest_pixel_in_line ( 
UsedCoordinate_System ( ) ); 

packer_helper . ComputeNeededTopDownLines (first_line f last_line f 

largest_line_in_scan, largest_pixel_in_line, 
ds_trans, camera2aligned, aligned2camera, 
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td_f irst_line, td_last_line, 
on l_td_e vents ) ; 

// do some special things on the first call on each scan 
if ( f irst_time_f lag ) { 
if ( first_line != 0 ) { 

mlog (LOG_APPLIC_ERROR, "DoProcessLines : " 

"Task %s : First line for processing (%d) not equal to 0.", 
Name ( ) ) ; 
return false; 

} 

last_empty_line = first_line - 10; 

// Create fixed windows (windows whose locations are fully determined 
// before scan) . 

if ( ! packer_helper . CreateFixedWindows ( last_line, ds_trans, client_id, 

camera2aligned, aligned2camera, 
e_windows ) ) 

{ 

mlog (LOG_DERIVED_ERROR, "DoProcessLines : ") ; 
return false; 

} 

// process events in first__line (y-0) 
mlog (LOG_ALL, "DoProcessLines: " 

"Processing events in first line (%d).", f irst_line) ; 
if ( ! ProcessEventsInFirstLine () ) 
{ 

mlog (LOG_DERIVED_ERROR, "DoProcessLines: ") ; 
return false; 

} 

// let the loop that follows work on the rest of the lines 

++f irst_line; 

f irst_time_f lag = false; 

} 

// process events for the given range of lines 
for ( int y = first_line; y <= last_line; ++y ) 
{ 

// process events line line 

// plog (LOG_ALL, " Processing events in line %d.\n",y); 

if ( ! ProcessEventsInLine (y) ) 

{ 

mlog (LOG_DERIVED_ERROR, "DoProcessLines: ") ; 
return false; 

} 

} 

if ( end_flag ) 
{ 

// make sure to release all windows remaining in e_windows 

if { ! ProcessLastLine (last_line) ) 

{ 

mlog (LOG_DERIVED_ERROR, "DoProcessLines: ") ; 
return false; 

} 
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} 

return true; 

} 



// 

// Handle all side effects of task during scan: 

// free allocations made during scan close files created during scan, etc. 
// 

bool Task_packer : : DoEndScan ( ) 

{ 

if (e_windows) { 

mlog (LOG_ALL, "DoEndScan: " 

"End of Scan for task %s . Number of unreleased (un tested) " 

"windows is %d.", 

Name ( ) , e_windows->size ( ) ) ; 
} else { 

mlog <LOG_APPLIC_ERROR, "DoEndScan: e_windows is NULL."); 
return false; 

} 

return true; 

} 



// 

// process events for first line (y=0) . Needs all events on lines 

// y = 0, . . . , s_width = max_window_size * (max_priority - min_priority + 1 ). 

// 

bool Task_packer: : ProcessEventsInFirstLine ( ) 
< 

// Create ALL event windows (of all priorities) for lines 

// y = o max_window_size . This is accomplished by creating event 

// windows for 

// (1) all events of the max priority for lines 
// y = 0 , . . . , s_width 

// (2) all events of priority (max_priority - 1) for lines 
// y = 0 s_width - max_window_size 

// . 
// . 
// . 

// () all events of the min priority (== 1) for lines 
// y = 0 /..., max_window_size. 

// 

// NOTE : During the computation, lists of events of the given 
// priority are created. The lists of events of a given priority 
// on a given line y is merged into the list of all events for 
// that line (stored in the list events_in_line [ y ] 

// 

for ( int priority = max_priority ; priority >= min_priority ; — priority ) 
{ 

for ( int y = 0; y <= max_window_size* (priority-min_priority+l ) ; ++y ) 
{ 

// NOTE (side effects) 

// 1. Intersect_line for priority is moved to line y 
// 2. event_line for line y is updated to include all 
// events of priority 'priority 1 . 
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// 3. create new event windows for events of priority 

// 'priority' that are not inside previously created events. 

// 

if ( ! CreateEventWindowsForPriority (y, priority) ) 
{ 

mlog (LOG_DERIVED_ERROR, "ProcessEventsInFirstLine: ") ; 

return false; 

} 

} 

} 

// add events of no priority to list of events for lines 
// y = 0, . . . , max_window_size 

// 

for ( int y = 0; y <= max_window_size; ++y ) 
{ 

if ( ! AddEventsOfNoPriorityToEventsLine (y) ) 
{ 

mlog (LOG_DERIVED_ERROR, "ProcessEventsInFirstLine.") ; 
return false; 

} 

} 

// pack all events intersecting line y into windows containing them 
if ( ! PacklnLine (0) ) { 

mlog (LOG__DERIVED_ERROR, "ProcessEventsInFirstLine: ") ; 

return false; 

} 

// List of events for first line is no longer needed - clear it ! ! 
events_in_line [ 0 ] . clear ( ) ; 

return true; 



// Process all events in line y. 

// NOTE : The first call to this function must be with y = 1. 

// The n ' th call to this routine mustr have y = n . 

// 

bool Task_packer : : ProcessEvents InLine ( int y ) 
{ 

// 

// Create ALL event windows (of all priorities) for line y. 

// This is accomplished by creating the event windows for 

// (1) all events of the max priority for line y + s_width 

// (2) all events of priority (max_priority - 1) for line 

// y + s_width - max_window_size . 

// . 

// . 

// . 

// () all events of the min_priority ( — 1) for line 

// y + max_window_size . 

// 

// NOTE : During the computation, lists of events of the given 

// priority are created. The lists of events of a given priority 

// on a given line y is merged into the list of all events for 
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// that line (stored in the list pointed to by & ( (ev_data->events) [y] ) ) 
// 

for ( int priority = max_priority ; priority >= min_priority ; priority-- ) 

{ 

// 

// NOTE (side effects) 

// 1. Intersect_line for priority is moved to line line 

// 2. event_line for line 'line' is updated to include all 
// events of priority 'priority* . 

// 3. create new event windows for events of priority 

// 'priority' that are not inside previously created events. 

// 

int line = y + max_window_size* (priority-min_priority+l ) ; 

if ( ! CreateEventWindowsForPriority (line, priority) ) 

{ 

mlog (LOG_DERIVED_ERROR, "ProcessEventsInLine : ") ; 
return false; 

} 

} 

// add events of no priority to list of events for line 
// y + max_window_size 

// 

if ( ! AddEventsOfNoPriorityToEventsLine (y + max_window_size) ) 

{ 

mlog (LOG_DERIVED_ERROR, "ProcessEventsInLine : " ) ; 
return false; 

} 

// pack all events and C#ls in line y into windows containing them 

if ( ! PacklnLine ( y ) ) 

{ 

mlog (LOG_DERIVED_ERROR, "ProcessEventsInLine : " ) ; 
return false; 

} 

// clear list of events for line y which is no longer needed 
events_in_line [y] . clear () ; 

return true; 



// 

// create event windows from events of the given priority on line y. 
// Does the following: 

// (1) Produces a list of events of the given priority. Mark all events 

// in this list. 

// (2) Moves intersect line assotiated with given priority to line y. 

// (3) Unmark all events from the list of events which are 'inside' 

// one or more (previously created) event windows. 

// (4). Create new event windows from all events that remain marked. 

// (5) Add list of events of the given priority to list of all events 

// in line y. 

// 

// NOTE : validity of input parameters is not tested. 

// 

bool Task_packer :: CreateEventWindowsForPriority (int y, int priority) 
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{ 

if ( y > Sip_general_data : : Largest_line_in_scan ( UsedCoordinate_System ( ) ) ) { 
return true; 

} 

// This list will contain ail event of the given priority on line y 

// 

list<Unif ied_event> lis t_of _events ; 

// produce list_of_events : all events of priority 'priority 1 in line y 

// all elements of is_event_marked corersponding to 1 ist_of_events are set 

// to true (these events are marked) 

// 

if ( ! CreateListOf Events { list_of_events , is_event_marked, y, priority ) ) 
{ 

// could not produce list of events of the given priority 
mlog (LOG_DERIVED_ERROR, "CreateEventWindowsForPriori ty : ") ; 
return false; 



// do the following only if the list of events created is not empty 

// 

if ( ! list_of_events . empty ( ) ) 

{ 

// Moves intersection line connected to events of given priority 
// to line y 

// 

int index_i_line = priority_i_line [priority] ; 

if ( ! e_windows->MoveIntersectLineToLine ( index_i_line , y) ) 

{ 

mlog (LOG_APPLIC_ERROR, "CreateEventWindowsForPriori ty : " 
"Task %s : Failed to move intersect line to line %d.", 
Name () , y) ; 

return false; 

} 

// unmark all events of line y that are 'inside' current event windows 
UnmarkEventsInsideWindows ( lis t_of_events , is_event_marked, y, index_i_line ) ; 

// create event windows from all marked events 

if ( ! AddWindowsForMarkedEvents ( list_of_events , is_event_marked, y ) ) 
{ 

mlog (LOG_DERIVED_ERROR, "CreateEventWindowsForPriority : ") ; 
list_of_events . clear ( ) ; 
return false; 

} 

// merge list_of_events of priority 'priority 1 into line of events 
// containing all events on line y. 

// 

events_in_line [y] .merge ( list_of_events ); 



return true; 



// 
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// Create events of no (zero) priority for line y and merge them with 
// all events already defined for line y. 

// 

bool Task_packer : : AddEventsOfNoPriorityToEventsLine (int y ) 
{ 

if ( y > Sip_generai_data: : Larges t_line_in_scan ( UsedCoordinate_System { ) ) ) { 
return true; 

} 

// This list will contain all event of the given priority on line y 
list<Unif ied_event> 1 is t_of_e vents ; 
int no_priority = 0; 

// produce list_of_events containing all events of no priority on line y 

if ( ! CreateListOf Events ( list_of_events , is_event_marked / y, no_priority ) ) 

{ 

// could not produce list of events of the given priority 
mlog (LOG_DERIVED_ERROR, " AddEvent sOf NoPr ior i tyToEventsLine : " ) ; 
return false; 

} 

// merge events of no priority with the rest of the events in line y 
events_in_line [y] .merge ( list_of_events ); 

return true; 

} 



// Pack events and CELs in line y 

// 

bool Task_packer : : PacklnLine ( int y) 
{ 

// Moves eels/features intersection line connected to line y 

// 

if ( ! e_windows->MoveIntersectLineToLine ( cels_i_line , y) ) 

{ 

mlog (LOG_APPLIC_ERROR, "PacklnLine : " 

"Failed to move intersect line to line %d.",y); 
return false; 

} 

PackEvents ( cels_i_line , events_in_line [y] ) ; 
PackCels (y, cels_i_line, ds_cels) ; 
PackColorCels (y, cels_i_line, ds_color_cels) ; 

// Run over all windows having Yl coordinate equal to y (this list 
// is produced as a side effect of MovelntersectLineToLine) . 
// Notify on end of packing and push each packed window into the 
// queue. 

// 

if ( ! HandleReleasedWindows (y) ) { 

mlog <LOG_DERIVED_ERROR, "PacklnLine : " ) ; 

return false; 

} 

return true; 

} 
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// Release all windows remaining in system at end of scan. 

// 

bool Task_packer : : ProcessLastLine (int last_line) 

{ 

// Moves eels/features intersection line connected to line y 
// 

if ( ! e_windows->MoveIntersectLinePastLastLine (cels_i_line) ) 

{ 



mlog (LOG_APPLIC__ERROR, "ProcessLastLine : " 

"Failed to move intersect line past last."); 
return false; 

} 

// Run over all remaining windows in the system 

// Notify on end of packing and push each packed window into the 
// queue. 

// 

if ( ! HandleReleasedWindows (last_line) ) 
{ 

mlog (LOG_DERIVED_ERROR, "ProcessLastLine: ") ; 
return false; 

} 

return true; 

} 

// Handle windows released after intersect cels_i_line line is moved 
// to some line. 

// 

bool Task_packer :: HandleReleasedWindows ( int y_release ) 
{ 

// Run over the list of all windows having the same Yl coordinate. 
// this list 

// is produced as a side effect of MovelntersectLineToLine) . 

// Strangely, the same Y coordinate is equal to y_release-l unless 

// we got to the last window. 

// Notify on end of packing and push each packed window into the 
// queue. 

// 

vector<Sipwin *> v_out_windows ; 

int y_of_line = y_release; 

bool is_empty_line = true; 

e_windows->Lbegin ( ) ; 

while ( ! (e_windows->Lend ( ) ) ) { 

Event_window * ew = e_windows->Literator ( ) ; 

Sipwinpack * winpack = (Sipwinpack *) (ew->win) ; 

// end of packing for winpack 

unsigned int n_events = 0; 

unsigned int n_cels = 0; 

unsigned int n_skel = 0; 

unsigned int n_color_cels = 0; 

unsigned int n_color_j unctions = 0; 

if ( ! (winpack->Notif yAHUnif iedEventsPacked (n_events) ) ) { 
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mlog ( LO G_DE R I VE D_E RROR , " HandleReleasedWindows : " ) ; 
return false; 

} 

if ( ds_cels ) { 

if ( ! (winpack->NotifyAllCeisPacked (n_ceis, n_skel) ) ) { 
mlog (LOG_DERIVED_ERROR, "HandleReleasedWindows: ") ; 
return false; 
} 



if ( ds_color__cels ) { 

if ( ! (winpack->NotifyAllColorCelsPacked (n_color_cels, n_color_j unctions ) ) 

) { 

mlog (LOG_DERIVED_ERROR, "HandleReleasedWindows: ") ; 

return false; 

} 

} 

// transfer window (including transfer of ownership) 

// from winpack to to queue. Then delete winpack that is no longer 

// needed. 

if ( winpack->do_pack_and_process ) { 
Sipwin * w = winpack->WithdrawWin ( ) ; 
if ( w ) { 
mlog (LOG_ALL, 

"HandleReleasedWindows: window %s (%d, %d) — >(%d,%d) is packed " 
"with \n %d CELs \n %d colour__cels \n %d unified events.", 
w->Type ( ) , w->X0 ( ) , w->Y0 ( ) , w->Xl ( ) , w- 
>Y1 () , n_cels, n_color_cels, n_events) ; 

v_out_windows .push_back ( w ); 
if ( is_empty_line ) { 

y_of_line = w->Yl(); 

is_empty_line = false; 

} 

else { 

if { w->Yl() != y_of_line ) { 
mlog (LOG_WARN, 

"HandleReleasedWindows: Y!(%d) of window is different from yl (%d) 

of another " 

"window. ",w->Yl () , y_of_line) ; 

} 

} 

// fprintf (stderr, " y__release = %d, Yl = %d winpack (yl) = 
%d\n",y_release,w->Yl () , winpack->yl) ; 

// ds_queue->Push ( winpack->WithdrawWin ( ) ); 

} 

} 

delete winpack; 



// It is imporntant to call e_windows->Lnext ( ) BEFORE a call to 

// e_windows->RemoveEventWindow (ew) . To understand why we need to 

// know how event windows are placed in linked lists. Each event 

// window have a 'next' variable which points to the next event 

// window in some list. Such a list is th elinked list created by 

// the method MovelntersectLineToLine ( ) which contains all windows 



16 



APPENDIX "D 



// having the given y coordinate as their last (yl) coordinate. 

// Another list is a list of 'free' event windows. The event window 

// is added to this list after a call to e_windows->RemoveEventWindow . 

// and after that call the 'next' variable of the removed event window 

// will no longer point to the next element in the linked list. 

// Thus we move to the next element of the linked list BEFORE we 

// call to e_windows->RemoveEventWindow ( ) by calling to e_windows->Lnext ( ) . 

// 

e_windows->Lnext ( ) ; 

if ( ! e_windows->RemoveEventWindow (ew) ) 
{ 

mlog (LOG_ALLOC_ERROR, "HandleReleasedWindows : " 
"Failed to event window [ %d, %d] x [ %d, %d] . " , 
ew->xO, ew->xl , ew->yO, ew->yl ) ; 
return false; 

} 

} 

if ( is_empty_line ) { 

if ( (last_empty_line+l) == y_release ) { 

// previous line was also an empty line, put previous as empty line 
if ( !ds_queue->Push_y ( v_out_windows , last_empty_line ) ) { 
mlog (LOG_DERIVED_ERROR, 

"HandleReleasedWindows: Task %s, last_empty_line=%d " , 
Name ( ) , last_empty_line) ; 
return false; 
} 

} 

last_empty_line = y_release; 

} 

else { 

// non empty line 

if ( ! ds_queue->Push_y ( v_out_windows , y_of_line ) ) { 
mlog (LOG_DERIVED_ERROR, 

"HandleReleasedWindows: Task %s, y_release=%d ", 
Name ( ) , y_release) ; 
return false; 

} 

} 

return true; 

} 



// Create a list of events of the given priority. Mark all created 
// events, (set value of the coresponding is_event_marked to true) 
// 

bool 

Task_packer : : CreateListOf Events ( list<Unif ied_event> & events, 

bool * is_event_marked, 
int y, 

int priority) 

{ 

// This list will contain events from given data source on line y 
list<Unif ied_event> list_of_events ; 

// add events of given priority from feature data source 
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for ( unsigned int i = 0; i < ds_f eatures . size ( ) ; ++i ) 
{ 

if ( ! FillEventsListFromFeatures ( lis t_of_events , ds_f eatures [ i] , y, priority) ) 
{ 

mlog ( LOG_DERIVED_ERROR, "CreateListOf Events : " ) ; 
return false; 

} 

events .merge ( list_of_events ); 

} 

// add events of given priority from feature data source 
for ( unsigned int i = 0; i < ds_def ects . size ( ) ; + + i ) 
{ 

if ( ! FillEventsListFromDefects (list_of_events , ds_def ects [i] , y, priority) ) 

{ 

mlog (LOG_DERIVED_ERROR, "CreateListOf Events : " ) ; 
return false; 

} 

events .merge ( list_of_events ); 

} 

// add events of given priority from width defects data source 
if ( 

FillEventsListFromWidthDef ects ( list_of_events , ds_width_def ect , y, priority) ) 
{ 

mlog (LOG_DERIVED_ERROR, "CreateLis tOf Events : " ) ; 
return false; 

} 

// add events of given priority from width defects data source 
if ( 

FillEventsListFromColorDefects ( 1 is t_of_e vents , ds_color_def ect , y, priority) ) 
{ 

mlog (LOG_DERIVED_ERROR, "CreateListOf Event s : " ) ; 
return false; 

} 

events .merge ( lis t_of_events ); 

// Add top down events of the given priority 

if ( ! FillEventsListFromTopDown ( lis t__of_e vents , y, priority) ) 
{ 

mlog (LOG_DERIVED_ERROR, "CreateListOf Events : " ) ; 
return false; 

} 

events .merge ( list_of_events ) ; 

if ( events . size ( ) > 0 ) 
{ 

plog (LOG_ALL, 

"Line %8d (priority %3d ) ievents %5d.\n", 
y, priority, events . size ( ) ) ; 

} 

// mark all events (of given priority) in line, 
for ( unsigned int i = 0; i < events . size () ; ++i ) 
{ 

is_event_marked [ i ] = true; 
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return true; 



// Create a list of events of the given priority from feature data 
// sopurce . 

// 

bool 

Task_packer: : FillEventsListFromFeatures (list<Unif ied_event> & list_of_events, 

Ds_array<Feature> * ds, 
int y, 

int priority) 

{ 

if ( Ids ) return true; 
list of events . clear () ; 



// run over all features with the given priority 
if ( priority == packer_helper . f eature_priority ) { 

// iterators over features (triggers) 

Ds_array_iter<Feature> iter( ds ); 

Feature * element; 

Unif ied_event ev; 

ev.type = Unif ied__e vent : : FEATURE; 
ev.y = y; 

// loop over all features of line y 

iter . BeginLine ( y ); 

while ( (element = iter.NextO) ) 

{ 

ev.x = element->x; 

ev. feature = *element; 

// take feature to list only if it is inside the relevant area 

if ( (ev.x > relevant_window. xO) && (ev.x < relevant_window . xl ) ) { 

list_of_events . push_back ( ev ); 

} 

} 

} 

return true; 

} 

// Create a list of events of the given priority from defect data 
// sopurce. 

// 

bool 

Task_packer: : FillEventsListFromDef ects (list<Unif ied_event> & list_of_events , 

Ds_array<Def ect > * ds, 

int y, 

int priority) 

{ 

if ( ! ds ) return true; 
list_of_events . clear ( ) ; 

// run over all defects with the given priority 
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if ( priority == packer_helper . def ect_priority ) { 
// iterators over defects (triggers) 
Ds_array_iter<Defect> iter ( ds ); 

Defect * element; 

Unif ied_event ev; 

ev.type = Unif ied_event :: DEFECT; 
ev.y = y; 

// loop over all defects of line y 

iter . BeginLine ( y ); 

while ( (element = iter.NextO) ) 

{ 

ev.x = element->x; 

ev. defect = ^element; 

// take defect to list only if it is inside the relevant area 

if ( (ev.x > relevant_window . xO ) && (ev.x < relevant_window . xl ) ) { 

list_of_events . push_back ( ev ); 

» 

} 

} 

return true; 

} 



// Create a list of events of the given priority from width defect data 
// sopurce. 

// 

bool 

Task_packer : : FillEventsListFromWidthDef ects ( list<Unif ied_event> & 
list_of _events , 

Ds_array<Width_def ect> * ds, 
int y, 

int priority) 

{ 

if ( !ds ) return true; 
list_of_events . clear ( ) ; 

// run over all features with the given priority 

if (priority == packer_helper . width_def ect_priority ) { 

// iterators over features (triggers) 

Ds_array_iter<Width_def ect> iter ( ds ); 

Width_defect * element; 

Unif ied_event ev; 

ev.type = Unif ied_event : : WIDTH_DEFECT ; 
ev.y = y; 

// loop over all features of line y 

iter . BeginLine ( y ); 

while ( (element = iter.NextO) ) 

{ 

ev.x = element->x; 

ev . width_def ect = *element; 

// take width defect to list only if it is inside the relevant area 
if ( (ev.x > relevant_window.xO) && (ev.x < relevant_window . xl ) ) { 
list__of_events . push__back ( ev ); 
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} 

} 

} 

return true; 

} 



// Create a list of events of the given priority from color defect data 
// sopurce. 

// 

bool 

Task_packer: : FillEventsListFromColorDef ects (list<Unif ied_event> & 
list_of_events, 

Ds_array<Color_def ect> * ds , 

int y, 

int priority) 

{ 

if ( ! ds ) return true; 
list_of_events . clear ( ) ; 

// run over all defects with the given priority 
if ( priority == packer_helper . def ect_priority ) { 

// iterators over defects (triggers) 

Ds_array_iter<Color_def ect> iter( ds ); 

Color_def ect * element; 

Unif ied_event ev; ^ 

ev.type = Uni fied_event :: DEFECT; 
ev. y = y; 

// loop over all defects of line y 

iter . BeginLine ( y ); 

while ( (element = iter.Next () ) ) 

{ 

ev.x = element->x; 

ev.defect.x = element->x; 

ev. defect . data = Defect: :ConvertToDefect (^element) ; 

// take color defect to list only if it is inside the relevant area 
if ( (ev.x > relevant_window.xO) && (ev.x < relevant_window . xl ) ) { 
list_of_events . push_back ( ev ); 
} 

} 

} 

return true; 

} 



// Create a list of events of the given priority from top down events on line 
// This list is the list onl_td_events [ y ] 

// 

bool 

Task_packer: : FillEventsListFromTopDown ( list<Unif ied_event> & 1 is t_of__e vents, 

int y, 

int priority) 

{ 

list of events . clear () ; 
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if ( priority == packer_helper . td_priority ) { 

if ( (y < td_f irst_line) t I (y > td_last_line ) ) 
{ 

mlog (LOG_APPLIC_ERROR, "FillEventsListFromTopDown : " 

"Task %s : Trying to use top down events from line %d. " 

" (top down events are defined only for lines " 

" [%d,%d]", NameO, y, td_f irst_line, td_last_line) ; 

return false; 

} 

// move y'th line (containing sorted list of TD events for that line) 
// into list of events. 

// 

list_of_events . splice (list_of_events . end ( ) , onl_td_events [y] ) / 

} 

return true; 

} 



// Unmark events that are inside existing windows that intersect the 
// intersection line number index_i_line . 

// 

void 

Task_packer : : UnmarkEventsInsideWindows ( list<Unif ied_event> & events, 

bool * is_event_marked, 
int y, 

int index_i_line) 

{ 

Intersect_line * inline - e__windows->GetIntersectLine ( index_i_line ) ; 
// return if list_events is empty 

// 

if ( events .empty ( ) ) return; 

// iterators over list of events, it will point to event on coordinate 
// ( (*it) .x,y) 

// 

unsigned int i_event = 0; 

list<Unified_event>: : iterator it = events . begin () ; 

list<Unif ied_event> :: iterator list_end = events . end () ; 

// mark all events to be candidates for trigegrs for new windows 
for ( unsigned int i = 0; i < events .size () ; + + i ) { 
is_event_marked [ i_event ] = true; 

} 



// If no event windows covering line y, Check if some events in list 
// are covered by previous events in list 
if ( i_line->empty ( ) ) { 

UnmarkEventsInLine (events, is_event_marked) ; 

return ; 

} 



// Move to first Xendpoint. Xendpoints iterator will point at an Xendpoint 
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// with coordinate i_line->X(). The list of overlapping windows will 

// contain all event windows overlapping the segment between i_line->X() 

// and the Xendpoint with smaller X coordinate 

// 

i_line->Xbegin ( ) ; 

// while not_end_of__Xendpoints of intersected event windows 
// and not_end_of_list_of_e vents . 

// 

while ( ! (i_line->Xend<) ) ) { 

// Check if there are overlapping event window, 
unsigned int osize = i_line->osize ( ) ; 
while ( (*it) .x < i_line->X() ) { 

if ( ! (packer_helper . IgnorelnclusionZone (*it) ) ) { 
// event *it is not in ignore mode, that is if it is included 
// in a previous defined window, then no it will not be a trigger 
// for window openning. 

// Check if current_event is inside a set of overlapping event_windows . 
int x = (*it) . x; 

// check if event is inside existing overlapping windows (openned 
// on previous lines 

for (unsigned int iosize = 0; iosize < osize; ++iosize) { 
Sipwinpack * w 

= (Sipwinpack *)( i_line->GetOvelappingWindow ( iosize) ) ; 

// If event is "contained" in some event window, unmark it so that 
// it will not trigger the openning of new event window, 
if ( (y > w->izone_y0) && (y < w->izone_yl) 
&& 

(x > w->izone_x0) && (x < w->izone_xl) ) { 
// event *it is inside the i ' th window 
is_event_marked [ i^event ] = false; 
break; 

} 

} 
} 

++it ; 

++i_event; 

if ( ! (it != list_end) ) { 

// end of list of events. Check if some marked 

// events can be unmarked because they are inside windows 

// created by previous unmarked events from the same line. 

UnmarkEventsInLine (events, is_event_marked) ; 

return; 

} 

} 

// (*it) .x >= i_line->X() (Possibly we passed past the last event 
// in list. Move to next Xendpoint. 

// 

i_line->Xnext ( ) ; 

} 

// Try to unmark more marked events. Such 

// events can be unmarked because they are inside windows 
// created by previous unmarked events from the same line. 
UnmarkEventsInLine (events, is_event_marked) ; 
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return; 

} 



// Unmark events in line. We consider all marked events on line 
// If such an event is inside a window openned from previous 
// event from that line, we unmark is 

// 

void 

Task_packer : : UnmarkEventsInLine ( list<Unif ied_event> & events, 

bool * is_event_marked) 

{ 

int max_izone_x = -1; 

// return if list_events is empty 

// 

if { events .empty { ) ) return; 

// iterators over list of events, it will point to event on coordinate 
// ( (*it) .x, y) 

// 

unsigned int i__event = 0; 

list<Unif ied_event> :: iterator it = events . begin () ; 

list<Unif ied_event> :: iterator list_end = events . end () ; 

// If no event windows covering line y, Check if some events in list 
// are covered by previous events in list 
while { it != list_end ) { 

// each event that is candidate to be a trigegr for openning a window 

// should participate 

if ( is_event_marked [ i_event ] ) { 

bool ignore = packer_helper . IgnorelnclusionZone ( * it ) ; 

if ( (! ignore) && ((*it).x < max_izone_x) ) { 

// event *it will be inside inclusion zone of previous event 

is_event_marked [ i_event ] = false; 

} 

else { 

// A window will be openned around *it. 

// We update the max_izone_x so that we will unmark 

// subsequent events event if they are not inside overlapping windows 
// provided that heir x coordinate is smaller than max_izone_x. 
int ixO, iyO, ixl, iyl; 

packer_helper . Indus ion ZoneOf Trigger (*it, ixO, iyO, ixl, iyl) ; 
if ( ixl > max_izone_x ) { 
max_izone_x = ixl; 

} 
} 

} 

++it; 

++i_event; 

} 

return; 

} 
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// Create windows only around marked events 

// 

bool 

Task_packer: : AddWindowsForMarkedEvents (list<Unified_event> & events, 

bool * is_event_marked, 
int y) 

{ 

int i_event = 0; 
e_windows->BeginUpdate () ; 
bool is_ok; 

for ( list<Unif ied_event>: : iterator it = events . begin () ; 
it != events . end () ; 
++it ) { 

if ( is_event_marked[i_event] ) { 

// Create a window and eels and features Sipdata subclasses 
Sipwinpack * winpack = NULL; 
if { ds_trans ) { 

// Create winpack with the transformation that corresponds to line y 
// Pass onl2ref transformation to CreateWinpack 

// for top-down windows we would like to take transformation 
// corresponding to the lowest y coordinate rather that the 
// transformation of the center, 
if ( (*it) .type == Unif ied_event : : TOP_DOWN ) { 
/ / top down trigger 
const Sip_topdown & td 

= packer_helper .GetTdEvent ( (*it) . top_down . index) ; 
int y_max = (*it).y + td.radius_y; 
if ( y_max > ds_trans->LargestLine ( ) ) { 

mlog (LOG_STANDARD, "AddWindowsForMarkedEvents : " 

"y_max = %d but last line put in ds_trans = %d.", 
y__max, ds_trans->LargestLine ( ) ) ; 
y_max - ds_trans->LargestLine ( ) ; 

} 

winpack = 

packer_helper .CreateWinpack ( *it, ds_trans->Trans (y^max) , client 

is_ok) ; 

} 

else { 

winpack = 

packer_helper .CreateWinpack { *it, ds_trans->Trans (y) , client_id, 

is__ok) ; 

} 
} 

else { 

// no transformation specified, 

// Pass self2aligned transformation to CreateWinpack 
camera2aligned. SetContextRange (CoordSys : : Reference) ; 

winpack = packer_helper . CreateWinpack ( *it, camera2aligned, client_id 
is_ok ) ; 
} 

if ( winpack ) { 

// sipwinpack contains a non empty definition for a test window 
if ( ! e_windows->PutWindow (winpack) ) { 

mlog (LOG_DERIVED_ERROR, "AddWindowsForMarkedEvents : " 

"Task %s : Failed to put window into system of windows" 
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" from events defined on line %d. M , Name ( ) ) ; 
delete winpack; 
return false; 

} 
} 

else { 

// NULL winpack. 
if ( !is_ok ) { 

// failed to create Sipwinpack object. 

mlog (LOG_DERIVED_ERROR, "AddWindowsForMarkedEvents : ") ; 
return false; 

} 
} 

} 

++i_event ; 

} 

if { ! e_windows->EndUpdate ( ) ) { 

mlog (LOG_APPLIC_ERROR, "AddWindowsForMarkedEvents : " 

"Task %s : Failed to integrate window into system of windows.", 
Name ( ) ) ; 
return false; 

} 

return true; 

} 



// Pack all events in list inside all windows intersecting the intersect 
// line number index_i_line 

// 

void Task_packer : : PackEvents (int index_i_line, list<Unif ied_event> & events ) 
{ 

Intersect_line * i_line = e_windows->GetIntersectLine ( index_i_line) ; 

// return if no event windows covering line y OR if list_events is empty 
if ( i_line->empty ( ) II events . empty ( ) ) { 
return; 

} 

// iterators over list of events, it will point to event on coordinate 
// ( (*it) .x, y) 

// 

list<Unif ied_event>: : iterator it = events . begin () ; 

list<Unif ied_event> :: iterator list_end = events . end () ; 

// Move to first Xendpoint. Xendpoints iterator will point at an Xendpoint 
// with coordinate i_line->X() . The list of overlapping windows will 
// contain all event windows overlapping the segment between i_line->X() 
// and the Xendpoint with smaller X coordinate 

// 

i_line->Xbegin { ) ; 

// while not_end_of_Xendpoints of intersected event windows 

// 

while ( ! (i_line->Xend<) ) ) { 

// Check if there are overlapping event window. 
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unsigned int osize = i_line->osize ( ) ; 
while ( (*it) .x < i_line->X() ) { 

// current_event is inside a set of overlapping event_windows . 

for (unsigned int iosize = 0; iosize < osize; ++iosize) { 

( (Sipwinpack *) ( i_line->GetOvelappingWindow ( iosize ) ) ) ->push_back ( *it ) ; 

} 

++it; 

if { ! (it != list_end) ) { 

return; // end of list of events 

} 

} 

// (*it) -x >= i_line->X() (Possibly we passed past the last event 
// in list. Move to next Xendpoint. 

// 

i_line->Xnext () ; 

} 

return; 

} 



// Pack all events in list inside all windows intersecting the intersect 
// line number index_i_line 

// 

void Task_packer : :PackCels (int y, int index_i_line, Ds_array<Cel> * ds_cels) 
{ 

if ( !ds_cels ) return; // no CELs requested to be packed 

Ds_array_iter<Cel> citer ( ds_cels ); // iterator ovel line of CELs 

Cel * celement; // points to a eel from citer 

Cel_event<Cel> ce; // contains the eel event to be packed 

ce.y = y; // y coordinate of packwed eel event 

Intersect line * i line = e windows->Get!ntersectLine (index i line); 



// return if no event windows covering line y OR if list_events is empty 

if ( i_line->empty () I I citer . empty_line (y) ) 

{ 

return; 

} 

// iterators over eels is positionned at the beginning of the line 

// 

citer . BeginLine (y) ; 
celement = citer .Next () ; 
if ( ! celement ) 
{ 

return; // no CELs in this line 

} 



// Move to first Xendpoint. Xendpoints iterator will point at an Xendpoint 

// with coordinate i_line->X(). The list of overlapping windows will 

// contain all event windows overlapping the segment between i_line->X() 
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// and the Xendpoint with smaller X coordinate 

// 

i_line->Xbegin () ; 

// while not_end_of_Xendpoints of intersected event windows and not end of 
// CELs 

// 

while ( ! (i_line->Xend() ) ) 
{ 

// Check if there are overlapping event window, 
unsigned int osize = i_line->osize ( ) ; 
while ( (int) (celement->x) < i_line->X() ) 
{ 

// if ( celement->edge_code != 7 ) 
// { 

// pack eel only if do not contain skeleton data 

// current_event is inside a set of overlapping event_windows . 
ce . x = celement->x; 
ce.data = *celement; 

for (unsigned int iosize = 0; iosize < osize; ++iosize) 
{ 

( (Sipwinpack *) ( i_line->GetOvelappingWindow (iosize) ) ) ->push_back (ce) ; 

} 

//} // if ( celement->edge_code != 7 ) 
celement = citer .Next ( ) ; // Move to next CEL 
if ( ! celement ) 
{ 

return; // No more CELs 

} 

} 

// celement->X() >= i_line->X() (Possibly we passed past the last eel) 
// Move to next Xendpoint. 

// 

i_line->Xnext () ; 

} 

return; 

} 



// Pack all color eels in list inside all windows intersecting the intersect 
// line number index_i_line 

// 

void Task_packer : : PackColorCels (int y, 

int index_i_line, 

Ds_array<Color_cel> * ds_color_cels ) 

{ 

if ( ! ds_color_cels ) return; // no color CELs requested to be packed 

Ds_array_iter<Color_cel> citer ( ds_color_cels ); //iterator ovel line of CELs 
Color_cel * celement; // points to a eel from citer 

Cel_event<Color_cel> ce; // contains the eel event to be packed 

ce.y = y; // y coordinate of packwed eel event 

Intersect line * i line = e windows->GetIntersectLine (index_i_line) ; 
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// return if no event windows covering line y OR if list_events is empty 

if ( i_line->empty ( ) I I citer . empty_line ( y ) ) 

{ 

return; 

} 

// iterators over eels is positionned at the beginning of the line 

// 

citer . BeginLine (y) ; 
celement = citer . Next () ; 
if ( ! celement ) 
{ 

return; // no CELs in this line 

} 



// Move to first Xendpoint. Xendpoints iterator will point at an Xendpoint 
// with coordinate i_line->X(). The list of overlapping windows will 
// contain all event windows overlapping the segment between i_line->X() 
// and the Xendpoint with smaller X coordinate 

// 

i_line->Xbegin ( ) ; 

// while not_end_of_Xendpoints of intersected event windows and not end of 
// CELs 

// 

while ( ! (i_line->Xend() ) ) 
{ 

// Check if there are overlapping event window, 
unsigned int osize = i__line->osize < ) ; 
while ( (int) (celement->x) < i_line->X() ) 
{ 

ce . x = celement->x; 
ce.data = * celement; 

for (unsigned int iosize = 0; iosize < osize; ++iosize) 
{ 

( (Sipwinpack *) ( i_line->GetOvelappingWindow ( iosi ze ) ) ) ->push_back (ce) ; 
} 

celement = citer . Next () ; // MOve to next CEL 

if ( ! celement ) 

{ 

return; // No more CELs 

} 

} 

// celement->X () >= i_line->X() (Possibly we passed past the last eel) 
// Move to next Xendpoint. 

// 

i_line->Xnext ( ) ; 

} 

return; 

} 



// Print CEL data (used for debugging only) 

// 

void Task_packer : : PrintCelData (int y, Ds_array<Cel> * ds_cels) 
{ 
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Ds_array_iter<Cel> 

Cel 

int 



citer( ds_cels ); // iterator ovel line of CELs 
* celement; // points to a eel from citer 

index; 



mlog <LOG_ALL, " PrintCelData : " 

"Line %d #CELs = %d [ index= (x, edge_code) ] -> y, citer . size_line (y) ) ; 

// return if no event windows covering line y OR if list_events is empty 

if ( citer .empty_line (y) ) 

{ 

mlog (LOG_ALL, "PrintCelData: " 
"NO CELS") ; 
return; 

} 

// iterators over eels is positionned at the beginning of the line 

// 

citer . BeginLine (y) ; 
celement = citer .Next () ; 
if ( ! celement ) 
{ 

mlog (LOG_ALL, "PrintCelData : " 
"ERROR") ; 

return; // no CELs in this line 



// 

index = 0; 
while ( true ) 
{ 

mlog (LOG_ALL, "PrintCelData: " 

"%d= (%d, %d) " , index, celement->x, celement->edge_ code) ; 
celement = citer . Next () ; // MOve to next CEL 
if ( ! celement ) 
{ 

mlog (LOG_ALL, "PrintCelData: " 

" . . . . DONE\n") ; 
return; // No more CELs 



++ index; 

} 



$Log: task_packer . C, v $ 

Revision 1.72 2001/02/20 10:09:01 sharond 
Allow masking inside a window (PIM in win) 

Code Review by 

Revision 1.71 2001/02/01 14:54:08 shmulik 

Adding printouts of number of elements (CELs, features, etc.) packed 
by packr task. 

Code Review by 

Revision 1.70 2000/09/06 05:40:19 meirm 
Producing ordered queues as output. Correcting 
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defficiency of e_windows in the index of last 
line packed as reported. 

Code Review by Meir 

Revision 1.69 2000/05/24 11:11:02 shmulik 

Improving robustness by ignoring triggers for window creation that are 
too close to camera boundaries . 

Code Review by 

Revision 1.68 2000/02/21 12:38:28 shmulik 

Adding client_id parameter, taken from camera_id and 

sending it to CreateWinPack method. 

Code Review by 

Revision 1.67 1999/12/29 12:23:31 meirm 
Code Review by 

Revision 1.66 1999/12/23 08:57:53 shmulik 

Changing return va;ue of Type ( ) ifrom string into const char * 
Code Review by Meir 

Revision 1.65 1999/10/24 14:23:52 joseph-w 
changing to derived error 

Code Review by 

Revision 1.64 1999/09/26 16:09:56 joseph-w 

changing the order of including the x.H file to first line of x.C 

Revision 1.63 1999/09/07 09:56:48 shmulik 
Packing also SDD/COMRAD defects. 

Revision 1.62 1999/08/29 11:52:48 rina 
changed due to changes in Unif ied_event . 

Revision 1.61 1999/08/18 09:52:14 shmulik 

Major changes. Moving many methods to packer_helper class, 
eliminating the use of events_services . 

Revision 1.60 1999/07/19 09:58:05 shmulik 

Adding guard for preventing the dereferencing of NULL pointers 
in case of empty (input) ds_trans. 

Revision 1.59 1999/07/12 13:39:18 sharond 
Cosmetics changes 

Revision 1.58 1999/07/07 12:56:57 sharond 
New coordinate model 

Revision 1.57 1999/06/22 17:08:05 shmulik 

Using correctly new coordinate systems of base class. Storing localy 
needed camera2align and align2camera transformations. Checking that 
all used data sources are camera data sources 
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Revision 1.56 1999/06/13 16:43:07 shmulik 

Replacing Max_Line_Size method with MaxLargestPixellnScan 

Revision 1.55 1999/06/08 08:11:22 sharond 
Strict Context checking in CoordSys 

Revision 1.54 1999/03/01 13:48:49 sharond 
Arrange logging messages 

Revision 1.53 1999/02/28 18:42:33 shmulik 

Changing transformation warning line 1760 to STANDARD 

Revision 1.52 1999/02/28 08:17:15 joseph-w 
shared memory enable/disable issues 

Revision 1.51 1999/02/10 14:38:16 joseph-w 
minor language improvments 

Revision 1.50 1999/01/19 15:05:25 shmulik 
Removing inline from virtual methods 

Revision 1.49 1998/12/24 07:57:23 sharond 
Enable multi slice eel reference & extraction 

Revision 1.48 1998/12/16 14:41:57 sharond 

Check Success / Failure of TransOp operations (Mult&Div) 

Revision 1.47 1998/12/13 07:21:33 shmulik 
Insure changes 

Revision 1.46 1998/11/25 11:42:22 joseph-w 
added missing return code 

Revision 1.45 1998/11/25 07:03:34 shmulik 

changing methods returning void into methods returning bool. 

Revision 1.44 1998/11/05 15:52:37 sharond 
after demo effect 

Revision 1.43 1998/11/04 14:15:53 joseph-w 
more compliance to C++ standards 

Revision 1.42 1998/11/01 15:13:12 joseph-w 
*** empty log message *** 

Revision 1.41 1998/10/26 13:48:55 joseph-w 
KCC & eges compatibility issues 

Revision 1.40 1998/10/16 15:47:57 sharond 
*** empty log message *** 

Revision 1.39 1998/10/15 17:27:29 shmulik 
*** empty log message *** 

Revision 1.38 1998/10/14 15:19:44 shmulik 
minor changes 

Revision 1.37 1998/10/14 09:30:13 sharond 
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> * 



*** empty log message *** 

Revision 1.36 1998/10/08 07:32:14 sharond 
*** empty log message *** 

Revision 1.35 1998/10/06 14:04:07 sharond 
Multi slice Balls handling 

Revision 1.34 1998/09/28 18:34:47 shmulik 
arrangement of code 

Revision 1.33 1998/09/28 17:28:14 shmulik 
Tranfroming fixed top down widnows beforing creating 
Sipwinpack. changing parameter to CreateSipwinpack from 
ref2onl into onl2ref. 



* Revision 1.32 1998/09/27 19:19:31 shmulik 

* Adding interface to help defining windows with 

* a proper coordinate system. 
★ 

* Revision 1.31 1998/09/23 15:00:22 shmulik 

* Adding function element to window's private members 

* and removing it from sipwinpack. making Win_queue 

* to contain pointers to Sipwin instead of pointers to 

* Sipeinpack. 
* 

* Revision 1.30 1998/08/25 07:52:24 sharond 

* *** empty log message *** 

* Revision 1.29 1998/08/23 17:26:48 joseph-w 

* fixed warnings 
★ 

* Revision 1.28 1998/08/11 12:27:37 sharond 

* Camera Model + Sip General Data modifications 



Revision 1.27 
Minor changes 



1998/07/19 17:15:11 shmulik 



Revision 1.26 1998/05/21 11:35:21 shmulik 
Improving code for unification of events (minimizing 
number of openned windows) 

Revision 1.25 1998/05/19 17:41:39 shmulik 
Adding data persistance to data sources and the 
concept of sync Vs. non_sync data sources used by tasks 

Revision 1.24 1998/05/11 17:21:24 shmulik 

changes for allowing to pack skeletons inside windows 



Revision 1.23 1998/05/05 06:24:06 
code improvements 



shmulik 



Revision 1.22 1998/04/08 07:09:33 eyalk 

converting to string, to ansi conventions, new factory, etc 

Revision 1.21 1998/02/19 07:24:54 eyalk 
updates of new compiler 
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* Revision 1.20 1998/01/15 10:27:45 shmulik 

* *** empty log message *** 
★ 

* Revision 1.19 1998/01/06 14:11:52 shmulik 

* Replacing all LOG_CONFIG log messages by LOG_APPLIC 
★ 

* Revision 1.18 1998/01/01 09:59:05 shmulik 

* Integrating new logger into the SIP 
★ 

* Revision 1.17 1997/12/29 07:46:32 yulia 

* Adding NEW logger 
* 

* Revision 1.16 1997/12/15 12:57:32 shmulik 

* Adding support for color CELs 

* Revision 1.15 1997/12/14 14:30:16 shmulik 

* adding support for templated version of CEL data structures 
★ 

* Revision 1.14 1997/10/12 07:55:01 shmulik 

* *** empty mlog message *** 
★ 

* Revision 1.13 1997/09/25 06:56:17 shmulik 

* adding general__data variable to func DoSetParams 

* Revision 1.12 1997/06/22 06:26:54 shmulik 

* *** empty mlog message *** 

★ 

* Revision 1.11 1997/06/18 06:38:04 shmulik 

* bug fixes 
★ 

* Revision 1.10 1997/05/28 11:19:17 shmulik 

* Modifications 
★ 

* Revision 1.9 1997/05/20 17:56:26 shmulik 

* Purification and bug fixes 
* 

* Revision 1.8 1997/05/01 13:17:19 shmulik 

* bug fix 
* 

* Revision 1.7 1997/05/01 11:22:22 shmulik 

* Improved handling of transformation of top down reference to online lines 
★ 

* Revision 1.6 1997/04/15 17:37:03 shmulik 

* nothing much 
★ 

* Revision 1.5 1997/04/15 17:18:17 eyalk 

* Incorperating changes in basic_cel 
* 

* Revision 1.4 1997/04/06 14:47:25 shmulik 

* Adding ability for ignoring inclusion zones. A window will be created aroung 
triggers inside inclusion zone of other windows if the ignore_izone_f lag is set 

★ 

* Revision 1.3 1997/03/31 10:18:58 shmulik 

* minor improvements of code 
★ 

* Revision 1.2 1997/03/18 15:56:09 shmulik 

* Making things compatible to data arriving from hardware 
★ 
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Revision 1.1 1997/02/18 14:42:11 shmulik 
*** empty mlog message *** 



*/ 



/* 

// 

// Compute needed top down lines. We need to have all top down events in 

// lines (on line coordinates) [ td_f irst_line, td_last_line ] . 

// 

// The required top down lines are stored in onl_td_events where 

// onl_td_events [y] is the list (sorted by X coordinates) of all top down 

// events defined for line y in the online coordinate system. 

// 

// Note that 

// ALL top down events are originally defined in reference coordinates. 

// 

// The computation of the range of top-down lines needed is based on the 
// demand for top down lines during the computation of packer (see methods 
// ProcessEventsInLine and ProcessEventsInFirstLine) . 

// 

void Task_packer : : ComputeNeededTopDownLines (int first_line, int last_line ) 

{ 

// compute td_f irst_line (first needed top down line) and td_last_line 
// (last needed top down line) 

// 

ComputeRangeOfNeededTopDownLines (f irst_line, last_line, 

td_f irst_line, td_last_line ) ; 
if ( td_f irst_line < 0 ) return; 

// A transformation bteween online and reference coordinate systems is 
// defined 

// 

// devide the range [ td_f irst_line, td_last_line ] into segments 

// [f irst_onl_line, last_onl_line ] , where the first f irst_onl_line is equal 

// to td_f irst_line and the last_onl_JLine is equal to td_last_line . 

// 

// The segments are such that the transformation between on line and 

// reference coordinate systems is the same for each segment. 

// 

int f irst_onl_line = td_f irs t_line ; 

while ( true ) 

{ 

// compute last endpoint of segment beginning with f irst_onl_line 
int last_onl_line; 
if ( ds_trans ) { 

last_onl_line = ds_trans->MaxLineOf Influence (first_onl_line) ; 

if ( last_onl_line > td_last_line ) last_onl_line = td_last_line ; 

} 

else { 

last_onl_line = td_last_line; 

} 

// get range of reference lines covered by the rectangle 
// [ 0, Sip__general_data : : MaxLargestPixelInLine_cameras ( ) ] 
// X 
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// [ f irst_corrected_onl_line, last_onl_line] 
// where f irst_corrected_onl_line 

// = f irst_onl_line - RegistrationRangeOverlap 

// (see events_services . H) . The correction with 

// RegistrationDeviationTolerance is performed because we want to cover 
// all lines in the reference so that we shall not loose any top down 
// event. 

int yref_min, yref_max; 

int f irst_corrected_onl_line = 

f irst_onl_line - ds_events_services->RegistrationRangeOverlap ( ) ; 
if ( f irst_corrected_onl_line < 0 ) f irst_corrected_onl_line = 0; 

ComputeBoundingLines (0, f irst__corrected_onl_line, 

Sip_general_data : : Largest_pixel_in_line ( 
UsedCoordinate_System { ) ) , 

last_onl_line, 
yref_min, 
yref_max) ; 

// Get the top down events (after transformation to online coordinates) 
// for all reference lines covered by the above rectangle, 
for ( int yref = yref_min; yref <= yref_max; ++yref ) 
{ 

GetTopDownEventsFromReferenceLine (yref, 

f irst_corrected_onl_line, 
f irst_onl_line, 
last_onl_line) ; 

} 

// move to next segment (or break at last segment) 
if ( last_onl_line == td_last_line ) break; 
f irst_onl_line = last_onl_line + 1; 

} 

// sort all online topdown events by their X coordinates 

// 

for ( int yonl = td_f irst_line; yonl <= td_last_line ; ++yonl ) 
{ 

onl_td_events [yonl] . sort() ; 

} 

return; 

} 

// 

// Compute range of needed top down lines. 

// The computation of the range of top-down lines needed is based on the 
// demand for top down lines during the computation of packer (see methods 
// ProcessEventsInLine and ProcessEventsInFirstLine) . 

// All coordinates (input and output) are in the online coordinate system. 

// 

void Task_packer: : ComputeRangeOf NeededTopDownLines ( int first_line, 

int last_line, 
int & td_f irst_line, 
int & td_last_line) 

{ 

int td_priority = packer_helper . td_priori ty ; 

int td_offset = max_window_size * ( td_priority - min_priority + 1); 
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int largest_line = Sip_general_data : : Largest_line_in_scan ( 
UsedCoordinate_System ( ) ); 

// compute td_f irst_line (first needed top down line) and td_last_line 
// (last needed top down line) 

// 

if ( first_line == 0 ) 
{ 

td_f irst_line = 0; 

} 

else 
{ 

td_f irst_line = first_line + td_offset; 

} 

> largest_line ) 

we will not use top down lines 
1; 
1; 



// compute last_line needed top down line 
td_last_line = last_line + td_offset; 
if ( td_last_line > largest_line ) 
{ 

td_last_line = largest_line; 

} 

return; 

} 

// 

// Compute bounding lines (in reference coordinate system) of a given 

// rectangle (given in online coordinate system) . It is assumed that the 

// online-->ref erence transformation is the same for all lines between yonl_min 

// and yonl_max. 

// 

void Task_packer : : ComputeBoundingLines (int xonl_min, int yonl_min, 

int xonl_max, int yonl_max, 

int & yref_min, 

int & yref_max) 

{ 

// get transformation for the range of lines between line f and line 1 
// (including f and 1) 

const Af f ine2dtrans & onl2ref = (ds_trans ? ds_trans->Trans (yonl_min) : 
camera2aligned) ; 

// compute the image of the rectangle 

// [xonl_min, xonl_max] X [ yonl_min, yonl_max] 

// on the reference coordinate system. The rectangle is transformed 
// into the quadrilateral with vertices (xref [ i] , yref [ i ] ) , i = 0,1,2,3 
double xref [4], yref [4]; 

onl2ref (xref [0 ] , yref[0], xonl_min, yonl_min ); 
onl2ref (xref [ 1 ] , yref[l], xonl_min, yonl_max ); 
onl2ref (xref [2] , yref [2], xonl_max, yonl_max ); 



if ( td_f irst_line 
{ 

// in this case, 
td_f irst_line = - 
td_last_line = - 
return; 

} 
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onl2ref (xref [3] , yref [3), xonl_max, yonl_min ); 

// compute bounding lines of reference rectangle: ymin and ymax 

double yd_min = yref[0]; 

double yd_max = yref[0]; 

for { int i = 1; i < 4; -f+i ) 

{ 

if { yref[i] < yd_min ) yd_min = yref[i]/ 
if ( yref[i] > yd_max ) yd_max = yref[i]; 

} 

// compute min and max line so that they are within the range of ref lines 
// [0, NFTDuevents . size () ] 
yref_min = ( int )( floor (yd_min )) ; 
i f ( yre f_min < 0 ) y re f _min = 0 ; 

Sip_lines_of_uevents & NFTDuevents = packer_helper . NFTDUevents ( ) ; 
yref_max = ( int ) (ceil ( yd_max) ) ; 

if ( yref_max >= ( int ) NFTDuevents . size ( ) ) 
{ 

yref_max = NFTDuevents . size ( ) - 1; 

} 

return; 



} 



// 

// Get top down events in online coordinate system from all reference 

// top down events defined on line y (in ref coordinate system) . 

// Process only top down events defined for lines between f irst_onl_line 

// and last_onl_line (where the transformation is the same) . 

// 

void 

Task_packer: : GetTopDownEventsFromRef erenceLine (int yref, 

int f irst_corrected_onl_line, 
int f irst_onl_line, 
int last onl line ) 



{ 



// Get the inverse of the (fixed) transformation defined for all online 
// lines between f irst_onl_line and last_onl_line (both ends included) 
const Af f ine2dtrans & ref2onl = 

( ds_trans ? ds_trans->InverseTrans (f irst_onl_line ) : aligned2camera ); 

double df irst_onl_line = (double) f irst_corrected_onl_line; 
double dlast_onl_line = (double) last_onl_line ; 

// run over all TD events defined on line y (ref coordinate system) 

Sip_lines_of_uevents & NFTDuevents = packer_helper . NFTDUevents () ; 

list<Unif ied_event> & ref_td = NFTDuevents [ yref ] ; 

list<Unif ied_event>: : iterator it = ref_td . begin () ; 

while ( it != ref_td.end() ) 

{ 

// transform from ref coordinate system to online coordinate system 



// reasonable defaults: 

double xd_onl(0.0), yd_onl(0.0); 

// set xd_onl, yd__onl 
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ref 2onl ( xd_onl, yd_onl, (*it).x, (*it).y ); 
// check 

if ( (yd_onl >= df irst_onl_line) && (yd_onl <= dlast_onl_line ) ) 
{ 

// inside range of required online lines. 
iist<Unif ied_event> iterator cit = it; 
++it; 

// transform coordinate xd_onl into subpixel representation 
double dint = floor (xd_onl + 0.5); // changed from rint 

GNU specific 

(*cit) .x = (int) dint; 

(*cit) . top_down.x_sub_pixel= (int) ( (xd_onl-dint ) *CEL_SUB_PIXEL_BITS) ; 

// transform coordinate yd_onl into subpixel representation 
dint = floor (yd_onl + 0.5); 

int yi__onl = (int) dint; 

(*cit) . y = yi_onl; 

(*cit) . top_down.y_sub_pixel= (int) ( (yd_onl-dint) *CEL_SUB_PIXEL_BITS) ; 

// remove TD event *cit from list ref_td into the list 

// onl_td_events [yi_onl ] . 

if ( yi_onl < f irst_onl_line ) 

{ 

// Note that yi_onl might be smaller 

// than f irst_onl_line . In this case we store the corresponding 
// TD event on the list containing events for line f irst_onl__line . 
yi_onl = f irst_onl__line; 

} 

onl_td_events [yi_onl] . splice (onl_td_events [yi_onl] . end ( ) , ref_td, cit) ; 

} 

else 
{ 

// not inside range of required online lines. 
++it; 

} 

} 

return; 

} 

// 

// Create all fixed windows. The size and location of those windows are 
// known before scan. 

// 

bool Task_packer : : CreateFixedWindows ( int last_line ) 
{ 

// get the vector of top down objects 
bool is_ok; 

Sip_topdown_vector & v_topdown = ds_events_services->TopDownVector ( ) ; 

e_windows->BeginUpdate () ; 
Unif ied_event td; 

for ( unsigned int i = 0; i < v_topdown . size ( ) ; ++i ) 
{ 

if ( v_topdown [ i ] . is_f ixed ) 
{ 
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Sipwinpack * winpack = NULL; 

// td is the top down event trigering the creation of this event, 
td.x = v_topdown [ i ] . x^center ; 

td.y = v_topdown[i] .y^center; 

td.type = Sip_event_header : :TOP_DOWN; 

td. top_down . index = i; 

if ( ds_trans ) 
{ 

// Create winpack with the transformation that corresponds to the first 

// line in the scan 

if ( td.y < last_line ) 

{ 

// td.y is a line within the range of lines covered by registration 

// transformation. Pass onl2ref transformation to CreateWinpack 

const Af f ine2dtrans & onl2ref = ds_trans->Trans ( td . y ) ; 

const Af f ine2dtrans & ref2onl = ds_trans->InverseTrans (td.y) ; 

td . Transform (ref2onl) ; 

winpack = 

ds_events_services->CreateWinpack ( td, onl2ref , is_ok ) ; 

} 

else 
{ 

// td.y is a line greater than the max line for which 

// transformation was computed. Use the last transformation 

// computed so far. Pass onl2ref transformation to CreateWinpack. 

const Af f ine2dtrans & onl2ref = ds_trans->Trans ( last_line) ; 

const Af f ine2dtrans & ref2onl = ds_trans->InverseTrans { last_line) ; 

td.Transform{ref2onl) ; 

winpack = 

ds_events_ services->CreateWinpack ( td, onl2ref, is_ok ); 

} 
} 

else 
{ 

// no transformation specified, 

// Pass aligned2ref transformation to CreateWinpack 
td.Transf orm (aligned2camera) ; 

winpack = ds_events_services->CreateWinpack ( td, camera2aligned, is_ok ); 
} 

mlog (LOG_ALL, "CreateFixedWindows : " 

"Topdown trigger (%d %d) transfored into trigger (%d %d) \n", 
v_topdown[i] . x_center , v_topdown [i ] .y_center, 
td.x, td.y) ; 

if ( winpack ) 
{ 

// sipwinpack contains a non empty definition for a test window 

if ( ! e_windows->PutWindow (winpack) ) 

{ 

mlog (LOG_APPLIC_ERROR, "CreateFixedWindows : " 

"Task %s : Failed to put fixed window into system of " 
"windows.", Name ( ) ) ; 

delete winpack; 

return false; 

} 
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} 

else 
{ 

// NULL winpack. 
if ( !is_ok ) 
{ 

// failed to create Sipwinpack object, 
mlog (LOG_DERIVED_ERROR, "CreateFixedWindows 
return false; 

} 
} 

} // if ( v_topdown [ i] . is_f ixed ) 
} // end of for loof 

e_windows->EndUpdate ( ) ; 

return true; 
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finclude " task_test_manager . H" 

finclude <string> 
#include <iterator> 
using namespace std; 

#include "sipdata_sub_windows . H" 

finclude " id__s ingle ton . H" 

finclude "sip_logger . H" 

finclude " sip_conf ig . H" 

finclude "sipwin.H" 

finclude "set_operation . H" 

finclude "sip_general_data . H n 

finclude "win_queue . H" 

// add a factory for Task_data_transf er to list of factories 

// 

static Regis ter_subclass<Task_test_manager> r_Task_test_manager ; 



Task_test_manager : : Task_test_manager ( ) 

: ds_queue (NULL) 
fifdef MP_SAFE 

, thrm(*this), Sub_test_manager_started ( false ) 
fendif // MP_SAFE 

buffer .reserve (MAX WINDOWS PER THREAD) ; 



Task_test_manager : : ~Task_test_manager ( ) 
} 

const char * Task_test_manager : : Type ( ) const 
return "Task_test_manager " ; 

Base_factory * Task__test_manager : : DoCreate ( ) const 
return new Task_test_manager ; 



// virtual base class functions are those of the RootTask 

bool Task_test_manager : : DoLoadConf iguration ( Sip_config & config ) 

{ 

// locate Queue source 

// 

if ( v_ds_used_sync . size ( ) == 1 ) { 

ds_queue = dynamic_cast<Win_queue *> ( v_ds_used_sync [ 0 ] ) ; 
if ( ! ds_queue) { 

mlog (LOG_APPLIC_ERROR, "DoLoadConf iguration : " 

"Task %s should have a Win_queue data source " , Name ( ) ) ; 
return false; 

} 

} else { 

mlog (LOG_APPLIC_ERROR, " DoLoadConf iguration : " 

"Task %s should have a single data source " , Name ( ) ) ; 
return false; 
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// Search for all output queues. 
vect_out_queues . clear ( ) ; 
vect_out_queues_name_ref . clear ( ) ; 

for ( unsigned int i = 0; i < v_ds_produced . size { ) / ++i ) { 

Win_queue * pp — dynamic_cast<Win_queue *> ( v_ds_produced [ i ] ) ; 
if ( pp != NULL ) { 

// Put queue ptr to first vector and integer reference to name of queue to 

// second vector. 

vect_out_queues .push_back (pp) ; 

vect_out_queues_name_ref . push_back ( Id_singleton : : Getld ( string (pp->Name ( ) ) 

) ) ; 

} else { 

// i ' th data source is not a Win_queue data source 
mlog (LOG_APPLIC_ERROR, " DoLoadConf igurat ion : " 

"Task %s: The %d f th data source produced " 

"is not a Winjqueue data source", Name ( ) ) ; 
DoClear () ; 
return false; 

} 



// locate affine transformation source 

// 

if ( v_ds_used_non_sync . size ( ) > 0 ) { 
mlog (LOG_APPLIC_ERROR, 

"Task %s can not have " 

"non synchronous data source " , Name ( ) ) ; 
DoClear ( ) ; 
return false; 



if ( ! conf ig. GetFieldElement ("number_of_threads" , number_of_threads ) ) { 
mlog (LOG_DERIVED_ERROR, " DoLoadConf igurat ion : " 

"Failed to get number_of_threads field (Task %s) " 

"from configuration", 

Name ( ) ) ; 
DoClear ( ) ; 
return false; 



if ( numbe r_o f _threads > 7) { 

mlog (LOG_APPLIC_ERROR, "DoLoadConf igurat ion : number_of_threads provided (%d) 

it 

"above the current limit of 7 (task %s ) " , number_of_threads , Name ( ) ) ; 
DoClear ( ) ; 
return false; 



Sub_test_manager_started = false; 

// set according to if threading is disabled or not 

minimum_windows_per_thread = (number_of_threads != 0) ? MIN_WINDOWS_PER_THREAD 
: 999999; 

return true; 
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// DoClear : Undo DoLoadConf iguration . This function must work even if 

// called before DoLoadConf iguration or after error in DoLoadConf iguration 

// 

bool Task_test_manager : :DoCiear() 
{ 

ds_queue = NULL; 
vect_out_queues . clear ( ) ; 

#ifdef MP_SAFE 

// Shut down threads 

if <Sub_test_manager_started) { 

Sub_test_manager_started = false; 
if ( ! thrm. user_close ( ) ) { 

mlog (LOG__DERIVED_ERROR, "DoClear") ; 
return false; 

} 

} 

#endif // MP_SAFE 
return true; 

} 



// Do InitScan 

// 

bool Task_test_manager : : DoInitScan { ) 
{ 

#ifdef MP_SAFE 

// start up the threads 

if ( ( ! Sub_test_manager_started) && ( numbe r_o f _t hr eads > 0) ) { 

if ( ! thrm.user_open ( numbe r_o f_threads , MAX_WINDOWS_PER_THREAD) ) { 
mlog (LOG_DERIVED_ERROR, "DoInitScan") ; 
return false; 

} 

Sub_test_manager_started = true; 

} 

#endif //MP_SAFE 
return true; 

} 



// undo InitScan 

// 

bool Task_test_manager: : DoUnlnitScan ( ) 
{ 

return true; 

} 



// Do process windows 

// 

bool Task_test_manager : : DoProcess ( const int n_units ) 
{ 

int n_to_work = n_units; 

// CHECK for availablity of data 
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if (ds_queue->size ( ) < n_units) { 
n_to_work = ds_queue->size ( ) ; 
if <n_to_work == -1) { 

mlog (LOG_DERIVED_ERROR, "DoProcess") ; 
return false; 

I 

mlog (LOG_WARN, "DoProcess: asked to work on %d windows " 
"but found only %u in queue %s . " , n_units, n_to_work, 
ds_queue->Name () ) ; 

} 

// check for min data for multi-threading 

if ( (n_to_work / (number_of_th reads +1 ) ) < minimum_windows_per_thread) { 
// no multi - thread 

if ( ! ds_queue->Pop_n (back_insert_iterator<vector<Sipwin*> > (buffer) , 
n_to_work) ) { 
mlog (LOG_DERIVED_ERROR, "DoProcess") ; 
// erase windows 
while (! buff er . empty () ) { 
Sipwin * w = buf fer .back () ; 
buf f er .pop_back ( ) ; 
if (w) { 
delete w; 

} 
} 

return false; 

} 

if ( ! SubProcess (buf f er) ) { 

mlog (LOG_DERIVED_ERROR, "DoProcess") ; 
// erase windows 
while (! buf fer .empty () ) { 
Sipwin * w = buf fer .back () ; 
buffer . pop_back ( ) ; 
if (w) { 
delete w; 

} 
} 

return false; 

> 

// DONE! 
} else { // multi-thread 
#ifdef MP_SAFE 

unsigned int windows_per_thread = n_to_work / (number_of_threads+l ) ; 
// get windows for worker threads. 

for (unsigned int i - 0; i < number_of_threads ; ++i) { 

if ( ! ds_queue->Pop_n (back_insert_iterator<vector<Sipwin*> 
> (thrm. win_queues [i] ) , 

windows_per_thread) ) { 
mlog (LOG_DERIVED_ERROR, "DoProcess") ; 
// kill windows. 

for (unsigned int j = 0; j <= i; ++ j ) { 

vector<Sipwin*> & local_buffer = thrm . win_queues [ j ] ; 
while (! local_buf fer . empty () ) { 

Sipwin * w = local_buf fer .back () ; 
local_buf fer .pop_back() ; 
if (w) { 
delete w; 

} 

} 
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} 

return false; 
} 

} 

// set the threads loose . . . any exit must now wait for threads to end. 
thrm. wail->wait ( ) ; 

// get windows for working in this thread - this will include any leftovers 
// from rounding the above division 

if ( ! ds_queue->Pop_n (back_insert_i terator<vector<Sipwin*> > (buffer) , 

n_to_work - (windows_per_thread * number_of_threads) ) ) { 
mlog (LOG_DERIVED_ERROR, "DoProcess") ; 
// erase windows 
while (! buffer . empty () ) { 
Sipwin * w = buf fer .back () ; 
buf f er . pop_back ( ) ; 
if (w) { 
delete w; 

} 
} 

// we gotta wait for the threads now. 
thrm. wall->wait ( ) ; 

// don't care about thread results 
return false; 

} 

// work on local windows 
if ( ! SubProcess (buf f er ) ) { 

mlog (LOG_DERIVED_ERROR, "DoProcess") ; 

// erase windows 

while (! buf fer .empty () ) { 

Sipwin * w = buf fer .back () ; 

buf f er .pop_back ( ) ; 

if (w) { 
delete w; 

} 
} 

// wait for workers to finish 
thrm. wall- >wait ( ) ; 
// exit 
return false; 

} 

// synch against worker threads 
thrm. wall->wait ( ) ; 
// done multi-thread. 
#endif // MP_SAFE 

} 

return true; 

} 

bool Task_test_manager :: SubProcess ( vector<Sipwin*> & wins) 
{ 

// loop till queue is empty 
while (wins.sizeO != 0) { 

// get window 

Sipwin * w — wins.backO; 

wins . pop_back ( ) ; 

// check if null pointer 

if ( !w ) { 

mlog ( LOG_AP PL I C_E RROR , "SubProcess : " 
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"Task %s: An empty window poped from queue.", Name ( ) ) ; 
return false; 

} 

Sipwin & win = *w; 

mlog (LOG_ALL, "SubProcess: " 

"Task %s: Run now window %s id(%d) [%d %d]x[%d %d] . ", 
Name ( ) , win. Type (), win.IdO, win.XOO, win.Xl(), 
win.YOO, win.YlO ); 

// ignore dummy EOD wakeup windows 

if ( (win. Trigger () ) .type == Unif ied_event : : END_OF_DATA ) { 
mlog ( LOG_S T ANDARD , "SubProcess : " 

"End of scan detected by task %s . " , Name ( ) ) ; 
delete w; 
continue; 



// execute function 

Sipwinf unc : :Return_code r_code - win.Run(); 

switch ( r_code ) { 
case Sipwinf unc: : ERROR: 

// take care of error conditions 

mlog (LOG_DERIVED_ERROR, "SubProcess : ") ; 

delete w; 

return false; 
case Sipwinf unc : :OK : 
case Sipwinf unc :: IGNORE : 

// end of handling of this window. 

mlog (LOG_ALL, "SubProcess: " 

"Task %s: EndOf Handling - deleting window .", Name ()) ; 

delete w; 

break; 

case Sipwinf unc : : FORWARD_THIS : 

// Transfer window to a forward destination. 

// transfer owwnership to SendToForwardQueue 

if ( ! SendToForwardQueue (w) ) { 

mlog <LOG_DERIVED_ERROR, "SubProcess : " ) ; 

return false; 

} 

break; 

case Sipwinf unc : : FORWARD_ALL : { 
if ( ! ForwardSubWindows (win) ) { 
mlog ( LOG_DERI VE D_ERROR , "SubProcess : " ) ; 
delete w; 
return false; 
} 

// Transfer also parent window to a forward destination. 

// transfer owwnership to SendToForwardQueue 

if { ! SendToForwardQueue (w) ) { 

mlog (LOG_DERIVED_ERROR, "SubProcess : " ) ; 

return false; 

} 

break; 

} 

case Sipwinf unc :: FORWARD_SUB_WINDOWS : { 
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// withdraw and forward all subwindows 

if ( ! ForwardSubWindows (win) ) { 

mlog (LOG_DERIVED_ERROR, "SubProcess : " ) ; 

delete w; 

return false; 

} 

// delete parent window. 

delete w; 

break; 

} 

case Sipwinf unc : : TRUE : 
case Sipwinf unc :: FALSE : 

mlog (LOG_APPLIC_ERROR, "SubProcess : " 

"Task %s: TRUE /FALSE Return_codes for predicate function are not 
expected here.", 
Name ( ) ) ; 
delete w; 
return falser- 
default : 

mlog (LOG_APPLIC_ERROR, "SubProcess : " 

"Task %s: Unrecognized return status .", Name ()) ; 
delete w; 
return false; 

} 

} 

// done 
return true; 

} 

// Withdraw Sipdata__sub_windows from win and try to forward them to 
// output destination. 

// In any case the Sipdata_sub_windows is deleted. 



bool Task_test_manager :: ForwardSubWindows ( Sipwin & win ) 

{ , 

// withdraw and forward all subwindows 
Sipdata__sub_windows * sub_windows = 

WIN_WITHDRAW (Sipdata_sub_windows , win) ; 
if ( ! sub_windows ) { 

mlog (LOG_APPLIC_ERROR, "ForwardSubWindows : " 

"Task %s: Can not extract subwindows from window %s.", 
Name ( ) , win . Type ( ) ) ; 
return false; 

} 

for ( unsigned int i = 0; i < sub_windows->size ( ) ; ++i ) { 
// Transfer window to a forward destination. 
// transfer ownership of w_sub to SendToForwardQueue 
Sipwin * w_sub = sub_windows->WithdrawSubWin ( i ) ; 
if (w_sub) { 

if ( ! SendToForwardQueue (w_sub) ) { 

mlog (LOG_DERIVED_ERROR, "ForwardSubWindows : " ) ; 

delete sub_windows; 

return false; 

} 

} 

} 
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delete sub_windows; 
return true; 

} 



// Try to forward window to output destination. 

// If succeeded, window is pushed to output queue. Else window is 
// deleted. In any case ownership of window is taaken. 

// 

bool 

Task_test_manager : : SendToForwardQueue ( Sipwin * w ) 
{ 

// window transferred to a forward destination 
unsigned int i = 0; 

while ( (i < vect_out_queues .sized) ) { 

if ( vect_out_queues_name_ref [i] == (w->ForwardDestination ( ) ) ) { 
// found a destination queue 
mlog (LOG_ALL, "SendToForwardQueue : " 

"Task %s : Forwarding window to queue %s.", 
Name ( ) , vect_out_queues [ i ] ->Name ( ) ) ; 
#ifdef MP_SAFE 

// gotta protect all output queues 

if (number_of_threads != 0) thrm . mutex->acquire ( ) ; 
vect_out_queues [ i ] ->Push (w) ; 

if (number_of_threads != 0) thrm . mutex->release ( ) ; 
#else // NOT MP_SAFE 

vect_out_queues [ i ] ->Push (w) ; 
#endif // MP_SAFE 

return true; 

} 

else { 

// found a destination queue 

mlog (LOG_ALL, "SendToForwardQueue : " 

"Task %s : Output queue %d (name == %s) is equal to forward destination 

(%d)." 

"Detected for window %s.", 
Name ( ) , 

vect_out_queues_name_ref [i] , 
vect_out_queues [ i ] ->Name ( ) , 
(w->ForwardDestination ( ) ) , 
w->Type () ) ; 

} 

++i; 

} 

mlog (LOG_APPLIC_ERROR, 

"Task %s : Forward destination %d (%s) of window %s does not" 
" match any name of produced queues.", 
Name ( ) , 

(w->ForwardDestination ( ) ) , ( Id_singleton : : Id2String (w- 
>ForwardDestination ( ) ) ) . c_str ( ) , 
w->Type () ) ; 
mlog (LOG_APPLIC_ERROR, "The window is : " ) ; 
w->Print ( ) ; 
delete w; 
return false; 
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// Handle all side effects of task during scan: 

// free allocations made during scan close files created during scan, etc. 
// 

bool Task_test_manager : :DoEndScan{) 

{ 

return true; 

} 

#ifdef MP_SAFE 

// CTOR - Init ACE_Task with link to local ACE_Thread_Manager 
Task_test_manager : : 

Sub_test__manager : : Sub_test_manager (Task_test_manager & own) 
: // provide ACE_Task with our private ACE_Thread_Manager 
// although we provide a pointer to an unconstructed object 
// it will work as ACE_Task ctor just saves this pointer for 
// future use 

ACEJTask<ACE_MT_SYNCH> (Smanager) , 

wall (NULL) , mutex (NULL) , manager {), shutdown ( false) , 
n_threads (0) , n_elements ( 0 ) , 
owner (own) 
{ } 

// start up the service. 

bool Task_test_manager : : Sub_test_manager : : 
user_open (const unsigned int n__threads, 

const unsigned int n_elements_per_queue) 

{ 

// sanity check : 1 to 7 threads allowed 
if ( (n_threads < 1) I ! (n_threads > 7) ) { 

mlog (LOG_APPLIC_ERROR, "Sub_test_manager : :user_open: got illegal number 
" of threads (%u) . " , n_threads ) ; 

return false; 

} 

// set n_elements; no check as this is used only for reserve () 
n_elements = n_elements_per_queue; 

// allocate barrier object. We wait for n_threads + ourselves 
wall = new ACE_Thread_Barrier (n_threads + 1); 
// allocate thread creation mutex 
mutex - new ACE_Thread_Mutex ( ) ; 
if ( ( ! wall) | | ( Jmutex) ) { 

mlog (LOG_ALLOC_ERROR, "Sub_test_manager : : user^open" ) ; 

if (wall) delete wall; 

if (mutex) delete mutex; 

return false; 

} 

// clear the shutdown flag 
shutdown = false; 
// thread creation 

if (activate (THR_NEW_LWP | THR_JOINABLE, n_threads) != 0) { 
mlog (LOG_APPLIC_ERROR, "Sub_test_manager : : user_open : thread " 

"creation error") ; 
if (wall) delete wall; 
if (mutex) delete mutex; 
return false; 

} 

// wait for all threads to starup. 
wall->wait ( ) ; 
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// All threads are up and setup 

// Done ... threads should be now resting against wall barrier, 
return true; 

} 

// start up the service - nothing to do here 

int Task_test_manager :: Sub_tes t__manager :: open (void *) 

{ 

mlog (LOG_ALL, "Sub_test__manager : :open : starting up threads") ; 
return 0; 

} 

// nothing to do here 

int Task_test_manager: : Sub_test_manager : : close (u_long) 
{ 

mlog (LOG_ALL, " Sub_test_manager :: close : shutting down threads") ; 
return 0; 

} 

bool Task_test_manager : : Sub_test_manager : : user_close ( ) 
{ 

// ignore call if wall doesn't exist - means that it has already been called, 
if (!wall) { 

mlog (LOG_WARN, "Sub_test_manager : : user_close : called with " 

"no threads running."); 
return false; 

} 

// set the shutdown flag 
shutdown = true; 

// let the threads run on shutdown = true : drop off end and shutdown 
wall->wait ( ) ; 

// wait for threads to shutdown before destroying wall object 

manager . wait_task (this) ; 

// remove barrier object 

delete wall; 

wall = NULL; 

// remove mutex; 

delete mutex; 

mutex = NULL; 

// done . . 

return true; 



int Task_test_manager : : Sub_test_manager : : svc (void) 
{ 

// starup of thread . . grab initialization mutex 
mutex->acquire ( ) ; 

// create our private window queue as part of the 

// Sub_test_manager queue container member creation & local reference building 

win_queues . push_back ( vector<Sipwin*> ( ) ) ; 

vector<Sipwin*> & queue = win_queues . back ( ) ; 

queue . reserve (n_elements ) ; 

// done - release mutex 

mutex->release () ; 

// wait on wall for all threads to finish init 
wall->wait ( ) ; 

// all threads are done with init . . . fall into main loop, 
while (true) { 
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// wait for data 

wall->wait ( ) ; 

// check for data 

// if no data, time to shut down, 
if (shutdown) { 
return 0/ 

} 

// let's work. 

if (! owner . SubProcess (queue) ) { 

// error in processing - kill remaining windows and continue 
while (queue . size ( ) != 0) { 
Sipwin* w = queue .back () ; 
queue . pop_back ( ) ; 
if (w) { 
delete w; 

} 
} 

} 

// wait for owner to signal that is done. 

wall->wait ( ) ; 

// continue in loop 



$Log: task_test_manager . C, v $ 

Revision 1.75 2000/02/07 15:09:04 shmulik 

Fixing print formatting 

Code Review by 

Revision 1.74 2000/01/19 16:05:49 shmulik 
Using now Id_singleton 

Code Review by 

Revision 1.73 1999/12/23 09:02:02 shmulik 

Using int for refer5ence to forward destination insstead of string. 
Conversion from input string to int are performed using Id_services 
data source. 

Code Review by Meir 

Revision 1.72 1999/11/29 10:17:46 meirm 
Add information on error 

Code Review by 

Revision 1.71 1999/10/19 17:25:05 shmulik 
Adding FORWARD_ALL return status 
and replacing old FORWARD return status 
by FORWARDJTHIS status. 

Code Review by 

Revision 1.70 1999/09/27 08:51:24 meirm 
*** empty log message *** 
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Revision 1.69 1999/09/27 08:46:19 joseph-w 

removing defects count, changing static object to member 

Revision 1.67 1999/08/29 11:52:51 rina 
changed due to changes in Unif ied_event . 

Revision 1.66 1999/08/12 12:57:25 meirm 
checking subwindows before forwarding to queue 

Revision 1.65 1999/08/12 12:15:24 sharond 
Adding branch function 

Revision 1.64 1999/06/30 17:22:40 joseph-w 
KAI KCC 3.4a syntax changes 

Revision 1.63 1999/06/22 17:01:49 shmulik 
Adding IGNORE 1 return status from function on window. 
Handling correctly in tasks (test manager, multislice manager 
handler and in composite function) 

Revision 1.62 1999/06/16 06:07:03 meirm 
dealing with filtered out defects 

Revision 1.61 1999/06/15 13:17:03 shmulik 
Adding log message 

Revision 1.60 1999/04/26 06:01:57 shmulik 

removing WITHDRAW_NON_CONST . Every withdraw will return 

non constant object. 

Revision 1.59 1999/03/07 07:27:11 joseph-w 
KCC std C++ complience + dependecies fix 

Revision 1.58 1999/02/28 08:09:21 joseph-w 
added multithreading support 

Revision 1.56 1999/02/11 14:08:08 sharond 
*** empty log message *** 

Revision 1.55 1999/02/02 14:30:29 shmulik 
sdefects bug fix 

Revision 1.54 1999/01/19 15:05:37 shmulik 
Removing inline from virtual methods 

Revision 1.53 1998/12/29 09:51:04 sharond 
Get rid of some unneccessarily methods 

Revision 1.52 1998/12/23 12:54:33 shmulik 
some minor changes 

Revision 1.51 1998/12/22 16:32:06 meirm 
*** empty log message *** 

Revision 1.50 1998/12/17 15:11:35 shmulik 
enhancments 
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Revision 1.49 1998/12/09 13:52:25 meirm 
Remove patch on r_code 

Revision 1.48 1998/12/08 14:00:38 sharond 
Enable Forwarding of windows to any destination 

Revision 1.47 1998/11/30 13:41:14 shmulik 
Enhancements in test manager/functions interface (from 
now function returns only OK, ERROR or forward) 

Revision 1.46 1998/11/26 12:03:20 sharond 
Add destination status to windows 



Revision 1.45 1998/11/25 07:03:46 shmulik 

changing methods returning void into methods returning bool . 

Revision 1.44 1998/11/05 15:52:42 sharond 
after demo effect 

Revision 1.43 1998/10/27 07:08:19 meirm 
*** empty log message *** 

Revision 1.42 1998/10/21 09:41:17 joseph-w 
fixed minor memory leak 

Revision 1.41 1998/10/16 17:22:41 shmulik 
*** empty log message *** 

Revision 1.40 1998/10/16 11:27:48 shmulik 
Enhancing the treatement of end of scan condition 
for queues data sources and tasks of queues. 

Revision 1.39 1998/10/16 07:33:22 sharond 
*** empty log message *** 

Revision 1.38 1998/10/15 11:06:15 sharond 
*** empty log message *** 

Revision 1.37 1998/10/14 15:18:04 shmulik 
updating defect handler so that it will write defect 
windows . 



Revision 1.36 1998/10/13 06:09:50 joseph-w 

fixed composite task + istream/ostream/input channel tasks 

Revision 1.35 1998/10/08 07:32:18 sharond 
*** empty log message *** 

Revision 1.34 1998/10/06 14:04:16 sharond 
Multi slice Balls handling 

Revision 1.33 1998/09/23 15:00:29 shmulik 

Adding function element to window's private members 

and removing it from sipwinpack. making Win_queue 

to contain pointers to Sipwin instead of pointers to 

Sipeinpack. 

Revision 1.32 1998/09/17 07:32:41 shmulik 
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* Improving output of SIP defects 
★ 

* Revision 1.31 1998/09/10 20:02:07 sharond 

* *** empty log message *** 

* Revision 1.30 1998/08/31 09:15:44 yaelm 

* add option to choose type of operation between 2 id-sets in overlap pirn 
regions, through class Set_op. 

* use Simple_pim: :GetAsPim() instead of direct Pirn building. 



Revision 1.29 1998/08/25 09:08:20 meirm 
*** empty log message *** 

Revision 1.28 1998/08/25 07:52:31 sharond 
*** empty log message *** 



Revision 1.27 1998/07/12 13:50:15 
*** empty log message *** 

Revision 1.26 1998/07/09 08:49:36 
*** empty log message *** 



Revision 1.25 1998/06/30 14:01:13 
*** empty log message *** 



meirm 



Revision 1.24 1998/06/29 10:04:04 meirm 
*** empty log message *** 

Revision 1.23 1998/06/10 14:23:53 joseph-w 
*** empty log message *** 



Revision 1.22 1998/06/10 10:02:45 
*** empty log message *** 



shmulik 



Revision 1.21 1998/06/09 11:25:06 
*** empty log message *** 



Revision 1.20 1998/05/26 05:15:41 
minor fixes 



shmulik 



Revision 1.19 1998/05/19 17:41:44 shmulik 
Adding data persistance to data sources and the 
concept of sync Vs. non_sync data sources used by tasks 

Revision 1.18 1998/04/08 07:09:38 eyalk 

converting to string, to ansi conventions, new factory, etc . . . 

Revision 1.17 1998/03/22 08:29:18 meirm 
*** empty log message *** 

Revision 1.16 1998/03/17 12:47:30 meirm 
*** empty log message *** 

Revision 1.15 1998/02/19 07:25:00 eyalk 
updates of new compiler 



Revision 1.14 1998/01/18 19:00:39 
*** empty log message *** 



shmulik 
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Revision 1.13 1998/01/06 14:11:57 shmulik 
Replacing all LOG_CONFIG log messages by LOG_APPLIC 

Revision 1.12 1997/12/29 07:46:42 yulia 
Adding NEW logger 

Revision 1.11 1997/11/04 09:18:00 shmulik 
*** empty mlog message *** 

Revision 1.10 1997/10/13 14:18:42 shmulik 
adding support for sipdata_sip_jdef ects 

Revision 1.9 1997/10/12 07:55:10 shmulik 
*** empty mlog message *** 

Revision 1.8 1997/09/25 06:56:21 shmulik 
adding general_data variable to func DoSetParams 

Revision 1.7 1997/07/01 11:46:42 shmulik 

adding support for production of file of defect windows 

Revision 1.6 1997/06/02 08:07:49 shmulik 
regular updating 

Revision 1.5 1997/05/28 07:32:04 meirm 
before speed test integration 

Revision 1.4 1997/05/20 17:56:35 shmulik 
Purification and bug fixes 

Revision 1.3 1997/05/01 11:25:38 shmulik 
*** empty mlog message *** 

Revision 1.2 1996/11/20 09:18:10 shmulik 
Improvements in code 

Revision 1.1 1996/10/29 16:25:02 shmulik 
Initial version 
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